Heap

题目

行列递增矩阵求前K小/第K小

  • Leetcode 373. Find K Pairs with Smallest Sums (这里的trick在于矩阵遍历是无向图，所以需要visited set去避免重复访问）
  • Leetcode 378. Kth Smallest Element in a Sorted Matrix

求前K小的数

  • Leetcode 264. Ugly Number II (最优解是指针解法)
  • Leetcode 313. Super Ugly Number (最优解是指针解法)

K路归并，核心是K路都得是sorted arrays/lists

当前候选者集合求最大/最小

  • Leetcode 407. Trapping Rain Water II

results matching ""

    No results matching ""