资源说明:难度:中等
一、题目描述:
二、解题分析:
1、leetcode解析
此处的动态规划转移方程不能定量的写出来,但是应该能感觉到第i个丑数是由前面的数X2/3/5造出来的
至于究竟X多少,需要找到这些数里面比前一个丑数大的最小的值
由此引入三指针的解法
2、代码实现
class Solution:
def nthUglyNumber(self, n: int) -> int:
dp = [1 for _ in range(n)]
# 三指针初始化
i2 = 0
i3 = 0
i5 = 0
f
本源码包内暂不包含可直接显示的源代码文件,请下载源码包。