解題思路：

使用一個最大堆遍歷matrix中的數。保持最大堆中的元素數量不超過k，最后得到的堆頂元素值就是第k小的數。

?

class Solution { public:int kthSmallest(vector<vector<int>>& matrix, int k) {priority_queue<int> pq; //使用最大堆for(int i = 0; i < matrix.size(); i++){for(int j = 0; j < matrix[0].size(); j++){pq.push(matrix[i][j]);if(pq.size() > k) pq.pop();}}return pq.top();} };

?

?

?

?

總結

以上是生活随笔為你收集整理的Leetcode 378. 有序矩阵中第K小的元素 解题思路及C++实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。