Re: [闲聊] 每日LeetCode

楼主: Rushia (みけねこ的鼻屎)   2023-09-18 17:09:59
https://leetcode.com/problems/the-k-weakest-rows-in-a-matrix/description
1337. The K Weakest Rows in a Matrix
给你一个阵列mat[][],mat[i][j] = 0 表示市民,1 表示士兵,给予一个数字 k
,如果一个列的士兵越少这个列的守备越薄弱,如果士兵一样多比较上面的列更
薄弱,求出前 k 个守备薄弱的列。
思路:
1.用一个 Heap 储存每一列的士兵数量和列编号,依照题目要求排序。
2.从 Heap 取出 k 个元素,把他们的编号返回即可。
Java Code:
作者: Wardyal (Wardyal)   2023-09-18 17:11:00
你好猛喔 每天都写一题

Links booklink

Contact Us: admin [ a t ] ucptt.com