LeetCode 264 丑数Ⅱ (medium) 未完
2021/4/12
本来是昨天中午做的题,一直拖到现在才记录出来。。。
这次的丑数就比昨天的easy要折磨人了啊,,,
还是看的大佬的题解自己才模仿着写了出来,,,(菜)


总结一下:
这种题可以用多指针或者优先队列解决
1.使用多指针可以将指针所指的数乘以丑数对应的2,3,5来比较乘积的大小,将较小数对应的指针后移,最终指向所求的n
2.关于优先队列,因为自己还没学过,所以先放置一下
2.1 目前已知的情报:
优先队列(PriorityQueue) 可以将较小的数放入目前的堆顶,也被称为小根堆;也被称为小根堆解法。

浙公网安备 33010602011771号