力扣-1337. 矩阵中战斗力最弱的 K 行
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 的所有结点的值的列表. 答案可以以任何顺序返回. 示例 输 ...
最新文章
- MPB:南京​湖泊所王建军组-​群落构建过程的定量指标——扩散-生态位连续体指数...
- 反射 -- 业务需求:执行某个类中全部的以test为开头的无参数无返回值的非静态方法。...
- 【BZOJ2625】[Neerc2009]Inspection 最小流
- tr的display属性出现td的colspan无效问题
- 关于com.android.support:appcompat-v7:26.0.0以上无法下载的问题
- 2篇CIKM详解阿里妈妈搜索广告CTR模型如何低碳瘦身
- python实例 81,82
- 开源数据同步神器——canal
- UniLayer集成Chainlink预言机喂价
- python mssqlserver_python for MSSQLserver
- n平方的求和公式_极限求解--数列前n项和公式推导(补充知识)
- vscode 连接服务器jupyter_VScode中使用jupyter notebook
- atmega 128 单片机 开发 例子 例程 教程 ADC PWM 呼吸灯
- 【02】 PC端网页布局之CSS3-pink老师-2022/03
- project哪个版本好用
- pq磁盘分区工具的初次使用
- java导入ldif文件
- Vmware中Linux 虚拟终端之间 无法切换 解决方法
- 高德地图-2D转换为3D
- js中几种对数值取整数和小数部分的方法
热门文章
- [JZOJ100047] 【NOIP2017提高A组模拟7.14】基因变异
- 【Selenium2】【Shell】
- Unity Shader 噪声消融特效 - 剑灵死亡特效
- centos6.8下安装dc2012
- CentOS6.4将MySQL5.1升级至5.5.36
- 微软职位内部推荐-Software Development Engineering II
- C语言学习笔记(零)
- EMNLP'21 | 华东师范提出TransPrompt,在众多数据上达到SOTA
- Transformer的一家!
- 【实践】BiLSTM上的CRF,用命名实体识别任务来解释CRF(1)