Leetcode 1337. 矩阵中战斗力最弱的 K 行（DAY 173）---- 二分查找学习期

忘是亡心i 2022-09-12 10:48 133阅读 0赞

### 文章目录 ###

*   *  原题题目
     *  代码实现（首刷自解 二分+优先队列）

--------------------

## 原题题目 ##

--------------------

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]

--------------------

## 代码实现（首刷自解 二分+优先队列） ##

--------------------

class Solution { 
    public:
        vector<int> kWeakestRows(vector<vector<int>>& mat, int k) { 
            vector<int> ret;
            priority_queue<pair<int,int>,vector<pair<int,int>>,greater<pair<int,int>>> q;
    
            for(int i=0;i<mat.size();++i)
            { 
                int left = 0,right = mat[0].size()-1;
    
                while(left <= right)
                { 
                    int mid = (left+right)/2;
                    if(!mat[i][mid]) right = mid-1;
                    else left = mid+1;
                }
                q.emplace(right+1,i);
            }
    
            while(k--)
            { 
                ret.emplace_back(q.top().second);
                q.pop();
            }
            return ret;
        }
    };

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/62f749c9c78f414f817fb8bb6258c01b.png

发表评论取消回复

表情：

评论列表（有 0 条评论，133人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode题解：矩阵中战斗力最弱的 K 行

矩阵中战斗力最弱的 K 行一、题目给你一个大小为 m \ n 的矩阵 mat，矩阵由若干军人和平民组成，分别用 1 和 0 表示。请你返回矩阵中战斗力最弱的

爱被打了一巴掌/ 2022年12月29日 09:28/ 0 赞/ 92 阅读

相关 Leetcode 668. 乘法表中第k小的数（DAY 190）---- 二分查找学习期

文章目录原题题目代码实现（首刷超时 TLE 优先队列 59/70）代码实现（首刷看了思路二分优化） ---------

Myth丶恋晨/ 2022年09月16日 04:46/ 0 赞/ 114 阅读

相关 Leetcode 658. 找到 K 个最接近的元素（DAY 185）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

快来打我*/ 2022年09月14日 15:24/ 0 赞/ 118 阅读

相关 Leetcode 704. 二分查找（DAY 175）---- 二分算法学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

川长思鸟来/ 2022年09月12日 14:48/ 0 赞/ 124 阅读

相关 Leetcode 1337. 矩阵中战斗力最弱的 K 行（DAY 173）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解二分+优先队列） -------------------- 原题题目 ------------

忘是亡心i/ 2022年09月12日 10:48/ 0 赞/ 134 阅读

相关 1337. 矩阵中战斗力最弱的 K 行

给你一个大小为 m \ n 的矩阵 mat，矩阵由若干军人和平民组成，分别用 1 和 0 表示。请你返回矩阵中战斗力最弱的 k 行的索引，按从最弱到最强排序。如果第 i

小鱼儿/ 2022年09月02日 11:40/ 0 赞/ 85 阅读

相关矩阵中战斗力最弱的 K 行

Leetcode 1337. 矩阵中战斗力最弱的 K 行 > 给你一个大小为 m \ n 的矩阵 mat，矩阵由若干军人和平民组成，分别用 1 和 0 表示。 > 请你返

矫情吗；*/ 2022年08月29日 10:11/ 0 赞/ 116 阅读

相关 1337. 矩阵中战斗力最弱的 K 行

2021-08-01 LeetCode每日一题链接：[https://leetcode-cn.com/problems/the-k-weakest-rows-in-a-

迈不过友情╰/ 2022年08月29日 10:02/ 0 赞/ 81 阅读

相关 Leetcode 349. 两个数组的交集（DAY 173）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

清疚/ 2022年08月28日 12:45/ 0 赞/ 117 阅读

相关 Leetcode 1351. 统计有序矩阵中的负数（DAY 173）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解时间复杂度O(n+m)) -------------------- 原题题目 --------

àì夳堔傛蜴生んèń/ 2022年08月28日 12:45/ 0 赞/ 112 阅读