leetcode 264. Ugly Number II DP
来源:互联网 发布:thinkphp商城系统源码 编辑:程序博客网 时间:2024/06/10 22:04
Write a program to find the n
-th ugly number.
Ugly numbers are positive numbers whose prime factors only include 2, 3, 5
. For example, 1, 2, 3, 4, 5, 6, 8, 9, 10, 12
is the sequence of the first 10
ugly numbers.
Note that 1
is typically treated as an ugly number, and n does not exceed 1690.
import heapqclass Solution(object): def nthUglyNumber(self, n): reslut = [1] i = j = k = 0 while len(reslut) < n: l = len(reslut) nx = min(reslut[i]*2 , reslut[j]*3 , reslut[k]*5) if reslut[i] * 2 == nx: i += 1 if reslut[j] * 3 == nx: j += 1 if reslut[k] * 5 == nx: k += 1 reslut.append(nx) return reslut[n-1]if __name__ == '__main__': s = Solution() print(s.nthUglyNumber(10))
阅读全文
0 0
- leetcode 264. Ugly Number II DP
- [leetcode][dp] Ugly Number II
- LeetCode 264. Ugly Number II(dp,O(n)求丑数)
- [leetcode] 264.Ugly Number II
- 264. Ugly Number II LeetCode
- leetcode 264. Ugly Number II
- [leetcode] 264. Ugly Number II
- leetcode.264. Ugly Number II
- LeetCode 264. Ugly Number II
- 【LeetCode】264. Ugly Number II
- LEETCode 264. Ugly Number II
- [Leetcode]264. Ugly Number II
- [leetcode] 264. Ugly Number II
- leetcode 264. Ugly Number II
- LeetCode 264. Ugly Number II
- [LeetCode] 264. Ugly Number II
- Leetcode-264. Ugly Number II
- Leetcode 264. Ugly Number II
- mongodb启动和停止
- LVITEM结构-列表视图控件的一个数据结构
- 【stm32f407】GPIO原理以及跑马灯的应用
- 虚拟机下搭建JDK+Tomcat+Nginx环境【二】——部署多tomcat
- win7 docker 安装与报错解决
- leetcode 264. Ugly Number II DP
- 需要学习的mysql函数
- 如何设置默认页面spring mvc
- PID算法的C语言实现一 PID算法原理
- 可滚动的TextView
- web之前女友,简单绕过
- 【Javascript】javascript 中的指针
- 映射的数据字典的id来自于别的表的字段
- 简单选择排序 java实现