LeetCode刷题之1337. 方阵中战斗力最弱的 K 行

LeetCode刷题之1337. 方阵中战斗力最弱的 K 行

我不知道将去向何方，但我已在路上！
时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！

• 题目：
  给你一个大小为 m * n 的方阵 mat，方阵由若干军人和平民组成，分别用 1 和 0 表示。请你返回方阵中战斗力最弱的 k 行的索引，按从最弱到最强排序。如果第 i 行的军人数量少于第 j 行，或者两行军人数量相同但 i 小于 j，那么我们认为第 i 行的战斗力比第 j 行弱。军人 总是 排在一行中的靠前位置，也就是说 1 总是出现在 0 之前。
• 示例：

示例 1 :
输入：mat = 
[[1,1,0,0,0],
 [1,1,1,1,0],
 [1,0,0,0,0],
 [1,1,0,0,0],
 [1,1,1,1,1]], 
k = 3
输出：[2,0,3]
解释：
每行中的军人数目：
行 0 -> 2 
行 1 -> 4 
行 2 -> 1 
行 3 -> 2 
行 4 -> 5 
从最弱到最强对这些行排序后得到 [2,0,3,1,4]

示例 2 :
输入：mat = 
[[1,0,0,0],
 [1,1,1,1],
 [1,0,0,0],
 [1,0,0,0]], 
k = 2
输出：[0,2]
解释： 
每行中的军人数目：
行 0 -> 1 
行 1 -> 4 
行 2 -> 1 
行 3 -> 1 
从最弱到最强对这些行排序后得到 [0,2,3,1]

• 提示：
  • m == mat.length
  • n == mat[i].length
  • 2 <= n, m <= 100
  • 1 <= k <= m
  • matrix[i][j] 不是 0 就是 1
• 代码：

class Solution:
    def kWeakestRows(self, mat: List[List[int]], k: int) -> List[int]:
        a = []
        result = []
        for i in range(len(mat)):
            a.append([i,sum(mat[i])])
        a.sort(key=lambda x:x[1])
        for i in range(k):
            result.append(a[i][0])
        return result
# 执行用时 :136 ms, 在所有 Python3 提交中击败了35.92%的用户
# 内存消耗 :13.2 MB, 在所有 Python3 提交中击败了100.00%的用户

• 算法说明：
  将mat每一行元素的和求出，将行数和对应的和添加到列表a中；将列表a按照第二个元素（即每一行和）进行排序；用for循环返回前k个a中元素的第一个索引（即战斗力最弱的 k 行索引）。