heap-problems.md

y# Heap Problems

Basic

Problem	Difficulty
1046. Last Stone Weight	Easy (1172)
1337. The K Weakest Rows in a Matrix	Easy
@@2336. Smallest Number in Infinite Set	Easy
1845. Seat Reservation Manager	Medium
2462. Total Cost to Hire K Workers	Medium (1763)
@@1834. Single-Threaded CPU	Medium (1797)
502. IPO	Hard

• https://leetcode.com/problems/maximum-product-after-k-increments/description/ 1685

• https://leetcode.com/problems/minimum-number-of-seconds-to-make-mountain-height-zero/description/ 1695

• https://leetcode.com/problems/the-number-of-the-smallest-unoccupied-chair/description/ 1695

• https://leetcode.com/problems/design-task-manager/description/ 1807

• https://leetcode.com/problems/maximum-average-pass-ratio/description/ 1817

• https://leetcode.com/problems/meeting-rooms-iii/ 2093

• Solved: https://leetcode.com/problems/take-gifts-from-the-richest-pile/description/ 1276 // A very basic heap problem. PriorityQueue(reverseOrder<Int>()) is used to create a max heap. 2024/10/28

• Solved: https://leetcode.com/problems/maximal-score-after-applying-k-operations/description/ 1386 // A very basic heap problem. 2024/10/29

• Solved: https://leetcode.com/problems/remove-stones-to-minimize-the-total/description/ 1418 // A very basic heap problem. 2024/10/30

• Solved: https://leetcode.com/problems/seat-reservation-manager/description/ 1428 // Very straightforward problem. 2024/11/02

Advanced

Problem	Difficulty
857. Minimum Cost to Hire K Workers	Hard (2259)

• https://leetcode.com/problems/construct-target-array-with-multiple-sums/description/ 2014
• https://leetcode.com/problems/maximum-number-of-events-that-can-be-attended/description/ 2014
• https://leetcode.com/problems/maximum-subsequence-score/description/ 2056
• https://leetcode.com/problems/maximum-performance-of-a-team/description/ 2091

Top K

Problem	Difficulty
703. Kth Largest Element in a Stream	Easy
215. Kth Largest Element in an Array	Medium
347. Top K Frequent Elements	Medium
692. Top K Frequent Words	Medium
451. Sort Characters By Frequency	Medium
973. K Closest Points to Origin	Medium
@@355. Design Twitter	Medium

• My contest https://leetcode.com/problems/choose-k-elements-with-maximum-sum/

Rearrangement

Problem	Difficulty
@@767. Reorganize String	Medium (1681)
@@984. String Without AAA or BBB	Medium (1474)
@@1405. Longest Happy String	Medium (1820)
@@621. Task Scheduler	Medium

• https://leetcode.com/problems/distant-barcodes/description/ 1701
• https://leetcode.com/problems/maximum-number-of-weeks-for-which-you-can-work/description/ 1803

Merge K Sorted

Problem	Difficulty
23. Merge k Sorted Lists	Hard
264. Ugly Number II	Medium
313. Super Ugly Number	Medium
@@373. Find K Pairs with Smallest Sums	Medium
1439. Find the Kth Smallest Sum of a Matrix With Sorted Rows	Hard (2133)
378. Kth Smallest Element in a Sorted Matrix	Medium

• https://leetcode.com/problems/find-the-kth-smallest-sum-of-a-matrix-with-sorted-rows/description/ 2133
• https://leetcode.com/problems/k-th-smallest-prime-fraction/description/ 2168
• https://leetcode.com/problems/find-k-th-smallest-pair-distance/description/ h
• https://leetcode.com/problems/smallest-range-covering-elements-from-k-lists/description/ h
• https://leetcode.com/problems/minimize-deviation-in-array/description/ 2533

事後諸葛

Problem	Difficulty
1642. Furthest Building You Can Reach	Medium (1962)
871. Minimum Number of Refueling Stops	Hard (2074)

• https://leetcode.com/problems/course-schedule-iii/description/ h

Two Heaps

Problem	Difficulty
295. Find Median from Data Stream	Hard

• https://leetcode.com/problems/kth-largest-element-in-a-stream/ e
• https://leetcode.com/problems/sliding-window-median/description/ h

Lazy Deletion

Problem	Difficulty

• https://leetcode.com/problems/design-a-number-container-system/description/ 1540
• https://leetcode.com/problems/design-a-food-rating-system/description/ 1781
• https://leetcode.com/problems/most-frequent-ids/description/ 1793
• https://leetcode.com/problems/stock-price-fluctuation/description/ 1831