思路就是按顺序比较每一列的值,由于所有的列都要看,就直接遍历了
代码如下:
class Solution:
def minDeletionSize(self, strs: List[str]) -> int:
delnum = 0
l = len(strs[0])
sn = len(strs)
for i in range(l):
for j in range(sn - 1):
if strs[j][i] > strs[j+1][i]:
delnum += 1
break
return delnum
结果如下:
- THE END -
最后修改:2022年8月16日
非特殊说明,本博所有文章均为博主原创。
如若转载,请注明出处:https://wangyuanzhuo.top/t944-%e5%88%a0%e5%88%97%e9%80%a0%e5%ba%8f/