class Solution {
public:
int kthSmallest(vector<vector<int>>& matrix, int k) {
priority_queue<int, vector<int>> q;
for(int i=0;i<matrix.size();i++)
{
for(int j=0;j<matrix[i].size();j++)
{
q.push(matrix[i][j]);
if(q.size()>k)
{
q.pop();
}
}
}
return q.top();
}
};
LeetCode:378. 有序矩阵中第K小的元素
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.