码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode1341

时间:2020-02-02 13:41:04      阅读:61      评论:0      收藏:0      [点我收藏+]

标签:mat   lam   leetcode   str   +=   pen   result   span   ==   

 1 class Solution:
 2     def kWeakestRows(self, mat: List[List[int]], k: int) -> List[int]:
 3         m = len(mat)
 4         n = len(mat[0])
 5         counter = [0] * m
 6         for i in range(m):
 7             for j in range(n):
 8                 if mat[i][j] == 1:
 9                     counter[i] += 1
10                 else:
11                     break
12         #print(counter)
13         at = []
14         for i in range(len(counter)):
15             at.append((i,counter[i]))
16         at = sorted(at,key=lambda x:(x[1],x[0]))
17         result = []
18         for x in range(k):
19             result.append(at[x][0])
20         return result

算法思路:排序。

leetcode1341

标签:mat   lam   leetcode   str   +=   pen   result   span   ==   

原文地址:https://www.cnblogs.com/asenyang/p/12251783.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!