Leetcode每日一题打卡_力扣每日一题补签卡怎么用

作者：AllinToyou | 2024-03-26 07:26:28

踩

力扣每日一题补签卡怎么用

378.有序矩阵中第k小的元素

原题
不懂就问系列，求解答：为什么这其中得到的left可以保证还是矩阵中的元素？
原题参照官答的理解如下：
利用矩阵同一行右边元素一定小于左边元素以及同一列下方元素一定小于上方元素的特性，可以确定，在矩阵内任意子块里，右下角元素大于这个子块里的每一个元素。这样给定一个值mid，可以在矩阵中查找小于等于mid值的元素的总数——通过函数isLeft()实现。在函数kthSmallest()中，使用二分查找，找到符合条件的值。代码如下：

class Solution {
   
public:
    bool isLeft(vector<vector<int>>& matrix,int mid, int k,int n) 1
2
3

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/AllinToyou/article/detail/315479