2021年2月2日
leetcode (堆->中级) 264,313,347,373,378,767,1642,973,1673,743,787
摘要： 264 原本想的是从1开始遍历，计算每个数是否是丑数，然后用个set存下当前数是否是丑数，后面的数在除以2/3/5如果结果在set里可以找到的话就可以直接取这个结果数作为当前数的计算结果，避免重复运算。结果超时了。。。 然后看了下大佬的思路才知道是用三指针来解，核心思想就是每个丑数都肯定是2,3,5 阅读全文
posted @ 2021-02-02 16:30 雨落寒沙 阅读(140) 评论(0) 推荐(0)
leetcode (堆->simple)703,1046,前k大/小数
摘要： 703 第K大 class KthLargest { private PriorityQueue<Integer> heap ; private int k; public KthLargest(int k, int[] nums) { heap = new PriorityQueue<>(k,(k 阅读全文
posted @ 2021-02-02 16:28 雨落寒沙 阅读(100) 评论(0) 推荐(0)