来自北大算法课的Leetcode题解：944. 删列造序

原创已于 2022-12-31 14:47:03 修改 · 107 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

于 2022-08-26 09:39:44 首次发布

来自北大算法课的Leetcode题解专栏收录该内容

247 篇文章

订阅专栏

本文介绍了一个简单的LeetCode题目解法，该题目要求计算字符串矩阵中不符合字典序排列的列数。通过双重循环遍历的方式，实现了对字符串矩阵的有效处理。

代码仓库：Github | Leetcode solutions @doubleZ0108 from Peking University.

解法1(T60% S38%)：没什么好说的，纯数组遍历的题，也没什么坑，两重循环解决

class Solution(object):
    def minDeletionSize(self, strs):
        """
        :type strs: List[str]
        :rtype: int
        """
        res = 0
        for j in range(len(strs[0])):
            for i in range(len(strs)):
                if i == 0: continue
                if strs[i][j] < strs[i-1][j]:
                    res += 1
                    break
        return res