友情支持

如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜

支付宝

微信

有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。

wx jikerizhi

公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。

Heap 堆

经典题目

  1. 23. 合并 K 个升序链表

  2. 215. 数组中的第K个最大元素

  3. [0218-the-skyline-problem]

  4. 239. Sliding Window Maximum

  5. [0253-meeting-rooms-ii]

  6. [0264-ugly-number-ii]

  7. [0272-closest-binary-search-tree-value-ii]

  8. 295. 数据流的中位数

  9. 347. 前 K 个高频元素

  10. [0355-design-twitter]

  11. [0358-rearrange-string-k-distance-apart]

  12. [0373-find-k-pairs-with-smallest-sums]

  13. 378. Kth Smallest Element in a Sorted Matrix

  14. [0407-trapping-rain-water-ii]

  15. [0420-strong-password-checker]

  16. [0451-sort-characters-by-frequency]

  17. 480. Sliding Window Median

  18. [0499-the-maze-iii]

  19. [0502-ipo]

  20. [0505-the-maze-ii]

  21. [0506-relative-ranks]

  22. 621. 任务调度器

  23. [0630-course-schedule-iii]

  24. [0632-smallest-range-covering-elements-from-k-lists]

  25. [0642-design-search-autocomplete-system]

  26. [0658-find-k-closest-elements]

  27. [0659-split-array-into-consecutive-subsequences]

  28. [0675-cut-off-trees-for-golf-event]

  29. [0683-k-empty-slots]

  30. [0692-top-k-frequent-words]

  31. [0703-kth-largest-element-in-a-stream]

  32. [0743-network-delay-time]

  33. [0759-employee-free-time]

  34. [0767-reorganize-string]

  35. [0778-swim-in-rising-water]

  36. [0786-k-th-smallest-prime-fraction]

  37. [0787-cheapest-flights-within-k-stops]

  38. [0855-exam-room]

  39. [0857-minimum-cost-to-hire-k-workers]

  40. [0862-shortest-subarray-with-sum-at-least-k]

  41. [0871-minimum-number-of-refueling-stops]

  42. [0882-reachable-nodes-in-subdivided-graph]

  43. 912. Sort an Array

  44. [0973-k-closest-points-to-origin]

  45. [1046-last-stone-weight]

  46. [1054-distant-barcodes]

  47. [1057-campus-bikes]

  48. [1086-high-five]

  49. 1094. Car Pooling

  50. [1102-path-with-maximum-minimum-value]

  51. [1135-connecting-cities-with-minimum-cost]

  52. [1167-minimum-cost-to-connect-sticks]

  53. [1168-optimize-water-distribution-in-a-village]

  54. [1172-dinner-plate-stacks]

  55. [1183-maximum-number-of-ones]

  56. [1199-minimum-time-to-build-blocks]

  57. [1263-minimum-moves-to-move-a-box-to-their-target-location]

  58. [1268-search-suggestions-system]

  59. [1337-the-k-weakest-rows-in-a-matrix]

  60. [1338-reduce-array-size-to-the-half]

  61. [1353-maximum-number-of-events-that-can-be-attended]

  62. [1354-construct-target-array-with-multiple-sums]

  63. [1368-minimum-cost-to-make-at-least-one-valid-path-in-a-grid]

  64. [1383-maximum-performance-of-a-team]

  65. [1388-pizza-with-3n-slices]

  66. [1405-longest-happy-string]

  67. [1424-diagonal-traverse-ii]

  68. [1425-constrained-subsequence-sum]

  69. [1438-longest-continuous-subarray-with-absolute-diff-less-than-or-equal-to-limit]

  70. [1439-find-the-kth-smallest-sum-of-a-matrix-with-sorted-rows]

  71. [1464-maximum-product-of-two-elements-in-an-array]

  72. [1488-avoid-flood-in-the-city]

  73. [1499-max-value-of-equation]

  74. [1500-design-a-file-sharing-system]

  75. [1514-path-with-maximum-probability]

  76. [1606-find-servers-that-handled-most-number-of-requests]

  77. [1631-path-with-minimum-effort]

  78. [1642-furthest-building-you-can-reach]

  79. [1648-sell-diminishing-valued-colored-balls]

  80. [1675-minimize-deviation-in-array]

  81. [1686-stone-game-vi]

  82. [1687-delivering-boxes-from-storage-to-ports]

  83. [1696-jump-game-vi]

  84. [1705-maximum-number-of-eaten-apples]

  85. [1738-find-kth-largest-xor-coordinate-value]

  86. [1753-maximum-score-from-removing-stones]

  87. [1776-car-fleet-ii]

  88. [1786-number-of-restricted-paths-from-first-to-last-node]

  89. [1792-maximum-average-pass-ratio]

  90. [1801-number-of-orders-in-the-backlog]

  91. [1810-minimum-path-cost-in-a-hidden-grid]

  92. [1825-finding-mk-average]

  93. [1834-single-threaded-cpu]

  94. [1845-seat-reservation-manager]

  95. [1851-minimum-interval-to-include-each-query]

  96. [1878-get-biggest-three-rhombus-sums-in-a-grid]

  97. [1882-process-tasks-using-servers]

  98. [1912-design-movie-rental-system]

  99. [1942-the-number-of-the-smallest-unoccupied-chair]

  100. [1962-remove-stones-to-minimize-the-total]

  101. [1985-find-the-kth-largest-integer-in-the-array]

  102. [2015-average-height-of-buildings-in-each-segment]

  103. [2034-stock-price-fluctuation]

  104. [2054-two-best-non-overlapping-events]

  105. [2093-minimum-cost-to-reach-city-with-discounts]

  106. [2099-find-subsequence-of-length-k-with-the-largest-sum]

  107. [2102-sequentially-ordinal-rank-tracker]

  108. [2146-k-highest-ranked-items-within-a-price-range]

  109. [2163-minimum-difference-in-sums-after-removal-of-elements]

  110. [2182-construct-string-with-repeat-limit]

  111. [2208-minimum-operations-to-halve-array-sum]

  112. [2231-largest-number-after-digit-swaps-by-parity]

  113. [2233-maximum-product-after-k-increments]

  114. [2285-maximum-total-importance-of-roads]

  115. [2290-minimum-obstacle-removal-to-reach-corner]

  116. [2333-minimum-sum-of-squared-difference]

  117. [2335-minimum-amount-of-time-to-fill-cups]

  118. [2336-smallest-number-in-infinite-set]

  119. [2342-max-sum-of-a-pair-with-equal-sum-of-digits]

  120. [2343-query-kth-smallest-trimmed-number]

  121. [2344-minimum-deletions-to-make-array-divisible]

  122. [2349-design-a-number-container-system]

  123. [2353-design-a-food-rating-system]

  124. [2357-make-array-zero-by-subtracting-equal-amounts]

  125. [2386-find-the-k-sum-of-an-array]

  126. [2398-maximum-number-of-robots-within-budget]

  127. [2402-meeting-rooms-iii]

  128. [2406-divide-intervals-into-minimum-number-of-groups]

  129. [2424-longest-uploaded-prefix]

  130. [2454-next-greater-element-iv]

  131. [2456-most-popular-video-creator]

  132. [2462-total-cost-to-hire-k-workers]

  133. [2473-minimum-cost-to-buy-apples]

  134. [2497-maximum-star-sum-of-a-graph]

  135. [2500-delete-greatest-value-in-each-row]

  136. [2503-maximum-number-of-points-from-grid-queries]

  137. [2512-reward-top-k-students]

  138. [2530-maximal-score-after-applying-k-operations]

  139. [2532-time-to-cross-a-bridge]

  140. [2542-maximum-subsequence-score]

  141. [2551-put-marbles-in-bags]

  142. [2558-take-gifts-from-the-richest-pile]

  143. [2577-minimum-time-to-visit-a-cell-in-a-grid]

  144. [2593-find-score-of-an-array-after-marking-all-elements]

  145. [2599-make-the-prefix-sum-non-negative]

  146. [2611-mice-and-cheese]

  147. [2617-minimum-number-of-visited-cells-in-a-grid]

  148. [2642-design-graph-with-shortest-path-calculator]

  149. [2662-minimum-cost-of-a-path-with-special-roads]

  150. [2679-sum-in-a-matrix]

  151. [2699-modify-graph-edge-weights]

  152. [2714-find-shortest-path-with-k-hops]

  153. [2737-find-the-closest-marked-node]

  154. [2762-continuous-subarrays]

  155. [2812-find-the-safest-path-in-a-grid]

  156. [2813-maximum-elegance-of-a-k-length-subsequence]

  157. [2931-maximum-spending-after-buying-items]

  158. [2940-find-building-where-alice-and-bob-can-meet]

  159. [2944-minimum-number-of-coins-for-fruits]

  160. [2959-number-of-possible-sets-of-closing-branches]

  161. [2969-minimum-number-of-coins-for-fruits-ii]

  162. [2973-find-number-of-coins-to-place-in-tree-nodes]

  163. [2974-minimum-number-game]

  164. [3013-divide-an-array-into-subarrays-with-minimum-cost-ii]

  165. [3049-earliest-second-to-mark-indices-ii]

  166. [3066-minimum-operations-to-exceed-threshold-value-ii]

  167. [3080-mark-elements-on-array-by-performing-queries]

  168. [3081-replace-question-marks-in-string-to-minimize-its-value]

  169. [3092-most-frequent-ids]

  170. [3112-minimum-time-to-visit-disappearing-nodes]

  171. [3123-find-edges-in-shortest-paths]

  172. [3170-lexicographically-minimum-string-after-removing-stars]

  173. [3264-final-array-state-after-k-multiplication-operations-i]

  174. [3266-final-array-state-after-k-multiplication-operations-ii]

  175. [3275-k-th-nearest-obstacle-queries]

  176. [3286-find-a-safe-walk-through-a-grid]

  177. [3296-minimum-number-of-seconds-to-make-mountain-height-zero]

  178. [3318-find-x-sum-of-all-k-long-subarrays-i]

  179. [3321-find-x-sum-of-all-k-long-subarrays-ii]

  180. [3341-find-minimum-time-to-reach-last-room-i]

  181. [3342-find-minimum-time-to-reach-last-room-ii]

  182. [3362-zero-array-transformation-iii]

  183. [3369-design-an-array-statistics-tracker]

  184. [3377-digit-operations-to-make-two-integers-equal]

  185. [3391-design-a-3d-binary-matrix-with-efficient-layer-tracking]

  186. [3408-design-task-manager]

  187. [3422-minimum-operations-to-make-subarray-elements-equal]

  188. [3462-maximum-sum-with-at-most-k-elements]

  189. [3476-maximize-profit-from-task-assignment]

  190. [3478-choose-k-elements-with-maximum-sum]

  191. [3505-minimum-operations-to-make-elements-within-k-subarrays-equal]

  192. [3506-find-time-required-to-eliminate-bacterial-strains]

  193. [3507-minimum-pair-removal-to-sort-array-i]

  194. [3510-minimum-pair-removal-to-sort-array-ii]

← Previous: Tree 树 | ↑ Up: LeetCode 解题笔记 | Next: Graph 图 →