【剑指offer】q34:丑数[通俗易懂]

【剑指offer】q34:丑数

大家好,又见面了,我是全栈君。

题目要求第n个丑数。所以对于中间结果不须要保存。

def Humble(index):
	curHum = 1
	M2 = 2; M3 = 3; M5 = 5
	while index > 1:
		curHum = min(min(M2, M3), M5)
		while M2 <= curHum:
			M2 *= 2
		while M3 <= curHum:
			M3 *= 3
		while M5 <= curHum:
			M5 *= 5
		index -= 1
	return curHum

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/116415.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • ds什么意思_小店源码

    ds什么意思_小店源码介绍:云铺购最新Ds网系统无后门全开源可运营版本控制端功能支持一键通秒搭建Ds网站点,一键新增修改站点版本,支持QQ一键通登录自主添加站点域名管理站点,可配置后台安全访问域名白名单IP(实时保护)控制端支持一键备份旗下所有站点数据,共享数据版大大减少服务器压力主站点功能前后台支持QQ一键通登录,前台风格8套内页风格3套,免密支付,订单代付自定义网站公告导航,等级配置,邮箱配置,密匙配置,站点一键通装修支持一键通秒对接云铺购系统,玖伍系统,亿乐系统,各大卡盟系统,网商系统等对接商品价格支持

  • jquery tmpl 详解「建议收藏」

    jquery tmpl 详解「建议收藏」转自:http://www.cnblogs.com/zhuzhiyuan/p/3510175.html动态请求数据来更新页面是现在非常常用的方法,比如博客评论的分页动态加载,微博的滚动加载和定时请求加载等。 这些情况下,动态请求返回的数据一般不是已拼好的 HTML 就是 JSON 或 XML,总之不在浏览器端拼数据就在服务器端拼数据。不过,从传输量方面来看,返回 HTML

  • Java链表——创建链表对象

    Java链表——创建链表对象链表是一种简单的数据结构。由两部分构成,数值部分和指针部分。前一部分用来存储数据,后一部分用于指向下一个数据。形成一个链状的结构。​​​​​​​…

  • ldap统一用户认证php,Docker搭建OpenLDAP+phpLDAPadmin统一用户认证的方法「建议收藏」

    一、背景使用LDAP对运维相关用户名密码做统一管理。可以实现一个帐号登录多个不同系统。手动部署都是各种问题,后来采用Docker部署,参考了好多教程文档总结如以下内容亲测可用二、部署Docker搭建LDAP#拉取镜像dockerpullosixia/openldap:1.3.0#创建并进入映射目录mkdir-p/usr/local/ldap&&cd/usr/…

  • CreateCompatibleDC

    CreateCompatibleDCVB声明DeclareFunctionCreateCompatibleDCLib”gdi32″Alias”CreateC

  • 【IBM Tivoli Identity Manager 学习文档】1 简介

    【IBM Tivoli Identity Manager 学习文档】1 简介

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号