Posted on 2023-01-03 18:38
Uriel 阅读(23)
评论(0) 编辑 收藏 引用 所属分类:
闲来无事重切Leet Code 、
大水题
给出一个二维字符list，查看每一列，计算有多少列从上到下不是按字母顺序排列的
1 #944
2 #Runtime: 138 ms (Beats 71.88%)
3 #Memory: 14.4 MB (Beats 90.63%)
4
5 class Solution(object):
6 def minDeletionSize(self, strs):
7 """
8 :type strs: List[str]
9 :rtype: int
10 """
11 ans = 0
12 for i in range(len(strs[0])):
13 t = [s[i] for s in strs]
14 #print(''.join(sorted(t)))
15 if ''.join(sorted(t)) != ''.join(t):
16 ans += 1
17 return ans