jia2018的博客

剑指 Offer 49. 丑数剑指 Offer 49. 丑数方法一：堆方法二： 动态规划 剑指 Offer 49. 丑数 方法一：堆 class Ugly { public int[] nums = new int[1690]; Ugly() { HashSet<Long> seen = new HashSet(); //默认小顶堆 PriorityQueue<Long> heap = new PriorityQueue

剑指 Offer 40. 最小的k个数剑指 Offer 40. 最小的k个数方法一：排序方法二：构造大顶堆方法三：构造小顶堆方法四：快排思想 剑指 Offer 40. 最小的k个数 方法一：排序 class Solution { public int[] getLeastNumbers(int[] arr, int k) { int[] vec = new int[k]; Arrays.sort(arr); for (int i = 0; i <