qq_40312647的博客

快速排序 用于求解kth Element问题，也就是第k个元素的问题。 堆 用于求解TopK Elements问题，也就是k个最小元素的问题。可以维护一个大小为k的最小堆，最小堆中的元素就是最小元素。最小堆需要使用大顶堆来实现，大顶堆表示堆顶元素是堆中最大元素。这是因为我们要得到k个最小的元素，因此当遍历到一个新元素时，需要知道这个新元素是否比堆中的最大元素要小，更小的话就把堆中最大元素去除，并把...

1.分配饼干 Input: [1,2], [1,2,3] Output: 2 Explanation: You have 2 children and 3 cookies. The greed factors of 2 children are 1, 2. You have 3 cookies and their sizes are big enough to gratify all of th...

双指针 public int[] twoSum(int[] numbers, int target) { int i = 0, j = numbers.length - 1; while (i < j) { int sum = numbers[i] + numbers[j]; if (sum == target) { return new int[] {i + 1, j ...