Idea

使用C++ STL中的优先队列
因为创建的优先队列默认建立的是大顶堆。
所以我们最后存放的答案数组还需要进行一次反转。

AC Code

class Solution {public:vector<int> kWeakestRows(vector<vector<int>>& mat, int k) {priority_queue<pair<int,int>> q;int m = mat.size();int n = mat[0].size();for(int i = 0;i < m;i++){int cnt = 0;for(int j = 0;j < n;j++){if(mat[i][j] == 0) break;cnt++;}q.push({cnt,i});}while(q.size() > k) q.pop();vector<int> res;while(q.size()){res.emplace_back(q.top().second);q.pop();}reverse(res.begin(),res.end());return res;}
};

力扣-1337. 矩阵中战斗力最弱的 K 行相关推荐

1337. 矩阵中战斗力最弱的 K 行
链接:1337. 矩阵中战斗力最弱的 K 行题解: class Solution { public:int first_count(const vector<int>& row) ...
【LeetCode】1337. 矩阵中战斗力最弱的 K 行（C++）
1337. 矩阵中战斗力最弱的 K 行(C++) 1 题目描述 2 示例描述 2.1 示例1 2.2 示例2 3 解题提示 4 解题思路 5 源码详解(C++) 6 错误思路 7 源码详解(C++) ...
【每日挠头算法题】LeetCode 1337. 矩阵中战斗力最弱的 K 行 —— 二分 + 排序 / 堆
LeetCode题解：矩阵中战斗力最弱的 K 行
矩阵中战斗力最弱的 K 行一.题目给你一个大小为 m * n 的矩阵 mat,矩阵由若干军人和平民组成,分别用 1 和 0 表示. 请你返回矩阵中战斗力最弱的 k 行的索引,按从最弱到最强排序. ...
LeetCode 1337. 方阵中战斗力最弱的 K 行（优先队列）
1. 题目给你一个大小为 m * n 的方阵 mat,方阵由若干军人和平民组成,分别用 0 和 1 表示. 请你返回方阵中战斗力最弱的 k 行的索引,按从最弱到最强排序. 如果第 i 行的军人数量少 ...
leetcode1337. 方阵中战斗力最弱的 K 行（优先队列）
给你一个大小为 m * n 的方阵 mat,方阵由若干军人和平民组成,分别用 1 和 0 表示. 请你返回方阵中战斗力最弱的 k 行的索引,按从最弱到最强排序. 如果第 i 行的军人数量少于第 j 行 ...
力扣 532. 数组中的 k-diff 数对
题目给你一个整数数组 nums 和一个整数 k,请你在数组中找出不同的 k-diff 数对,并返回不同的 k-diff 数对的数目. k-diff 数对定义为一个整数对 (nums[i], nu ...
#力扣LeetCode720. 词典中最长的单词 @FDDLC
题目描述: 720. 词典中最长的单词 - 力扣(LeetCode) (leetcode-cn.com) 自测用例: ["w","wo","wor&q ...
力扣 2047. 句子中的有效单词数
题目句子仅由小写字母('a' 到 'z').数字('0' 到 '9').连字符('-').标点符号('!'.'.' 和 ',')以及空格(' ')组成.每个句子可以根据空格分解成一个或者多个 to ...
力扣 863. 二叉树中所有距离为 K 的结点
题目给定一个二叉树(具有根结点 root), 一个目标结点 target ,和一个整数值 K . 返回到目标结点 target 距离为 K 的所有结点的值的列表. 答案可以以任何顺序返回. 示例输 ...

力扣-1337. 矩阵中战斗力最弱的 K 行

Idea

AC Code

力扣-1337. 矩阵中战斗力最弱的 K 行相关推荐

最新文章

热门文章