LeetCode 264 丑数Ⅱ (medium) 未完

2021/4/12

本来是昨天中午做的题,一直拖到现在才记录出来。。。

这次的丑数就比昨天的easy要折磨人了啊,,,

还是看的大佬的题解自己才模仿着写了出来,,,(菜)

总结一下:

  这种题可以用多指针或者优先队列解决

  1.使用多指针可以将指针所指的数乘以丑数对应的2,3,5来比较乘积的大小,将较小数对应的指针后移,最终指向所求的n

  2.关于优先队列,因为自己还没学过,所以先放置一下

    2.1 目前已知的情报:

      优先队列(PriorityQueue) 可以将较小的数放入目前的堆顶,也被称为小根堆;也被称为小根堆解法。

 

posted @ 2021-04-12 14:35  Leexinyang  阅读(39)  评论(0)    收藏  举报