LEETCODE 378 有序矩阵中第K小的元素
378. 有序矩阵中第K小的元素
1.二分法
class Solution {
public:
int kthSmallest(vector<vector<int>>& matrix, int k) {
auto n=matrix.size();
int l=matrix[0][0],r=matrix[n-1][n-1];
while(l<r)
{
int mi=l+(r-l
原创
2020-07-02 15:21:45 ·
139 阅读 ·
0 评论
关注
分享
扫一扫