【Leetcode】378. Kth Smallest Element in a Sorted Matrix 解題報告

二維矩陣每行每列都是單調增的，求矩陣中第K小個元素 方法1：使用堆 第K小問題首先想到的應該是堆排序。對於求第K小問題，我們只需要維護一個包含k個元素的最大堆，這樣最後堆頂元素就是第k小個元素。 考慮如何維護一個大小爲K的堆 首先，當堆的大小小於k時，我們要能在堆的末尾添加新的元素，然後通過上浮操作把新添加的元素調整到適合的爲位置 當堆的大小爲k時，如果新加入的元素大於堆頂元素，就捨棄。因爲堆中當

>>阅读原文<<