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