Untitled

 avatar
unknown
plain_text
a year ago
382 B
6
Indexable
class Solution {
public:
    int kthSmallest(vector<vector<int>>& mat, int k) {
        int n=mat.size();
        priority_queue<int,vector<int>,less<int>> pq; //maxheap
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                pq.push(mat[i][j]);
                if(pq.size()>k) pq.pop();
            }
        }
        return pq.top();
    }
};
Editor is loading...