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

给你一个大小为 m * n 的矩阵 mat,矩阵由若干军人和平民组成,分别用 1 和 0 表示。

请你返回矩阵中战斗力最弱的 k 行的索引,按从最弱到最强排序。

如果第 i 行的军人数量少于第 j 行,或者两行军人数量相同但 i 小于 j,那么我们认为第 i 行的战斗力比第 j 行弱。

军人 总是 排在一行中的靠前位置,也就是说 1 总是出现在 0 之前。

执行用时:
24 ms, 在所有 Python3 提交中击败了100.00%的用户
内存消耗:
15 MB, 在所有 Python3 提交中击败了76.72%的用户
class Solution:
    def kWeakestRows(self, mat: List[List[int]], k: int) -> List[int]:
        num = {}
        l = []
        for i, j in enumerate(mat):
            num[i] = j.count(1)
        num = sorted(num.items(), key=lambda x: x[1])
        for i in range(k):
            l.append(num[i][0])
        return l

sorted相关排序知识可查看该文章

posted @   小Aer  阅读(3)  评论(0编辑  收藏  举报  
相关博文:
阅读排行:
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
点击右上角即可分享
微信分享提示