【Leetcode】378. Kth Smallest Element in a Sorted Matrix 解题报告

二维矩阵每行每列都是单调增的，求矩阵中第K小个元素 方法1：使用堆 第K小问题首先想到的应该是堆排序。对于求第K小问题，我们只需要维护一个包含k个元素的最大堆，这样最后堆顶元素就是第k小个元素。 考虑如何维护一个大小为K的堆 首先，当堆的大小小于k时，我们要能在堆的末尾添加新的元素，然后通过上浮操作把新添加的元素调整到适合的为位置 当堆的大小为k时，如果新加入的元素大于堆顶元素，就舍弃。因为堆中当

>>阅读原文<<