二分的方法解決

class Solution { public:int kthSmallest(vector<vector<int>>& matrix, int k) {int left = matrix[0][0],right = matrix.back().back();while(left < right){int mid = left + (right - left)/2;int index = search(matrix,mid);if(index < k)left = mid + 1;elseright = mid;}return left;}int search(vector<vector<int>>& matrix,int target){int i = matrix.size() - 1,j = 0,cnt = 0;while(i >= 0 && j < matrix[0].size()){if(matrix[i][j] <= target){j++;cnt += i + 1;}elsei--;}return cnt;} };

https://www.cnblogs.com/grandyang/p/5727892.html

轉載于:https://www.cnblogs.com/ymjyqsx/p/10764815.html

總結

以上是生活随笔為你收集整理的leetcode 378. Kth Smallest Element in a Sorted Matrix的全部內容，希望文章能夠幫你解決所遇到的問題。

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