- 博客(2)
- 收藏
- 关注
原创 【leetcode264】丑数 II
原题 思路: 本题如果对每个数字进行判断,那么会超出时间限制,因此需要想其它办法,可以尝试动态规划的解决办法。 最小的丑数是1,其它丑数可以认为是1乘以因子(2,3,5)所得,本题因为要求第n大的丑数,暗含要按照顺序排列丑数。 需要做到每个位置都找到 当前丑数基准*当前指针因子 的最小值。 这里用三个指针维护,指向自己的丑数基准 每次都比较一下 三个指针乘以指向丑数基准 的值 乘积最小的那个就是当前位置最小的丑数,同时对应的指针需要往后移动 代码 public int nthUglyN
2021-04-11 18:12:32 78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人