T944 删列造序

桌桌 2022-8-12 58 8/12

题目描述如下:

T944 删列造序

思路就是按顺序比较每一列的值,由于所有的列都要看,就直接遍历了

代码如下:

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

结果如下:

T944 删列造序

- THE END -

桌桌

8月16日01:10

最后修改:2022年8月16日
0

非特殊说明,本博所有文章均为博主原创。