944.删列造序

题目

删列造序

思路

暴力解法：遍历二维数组，先遍历列，再遍历行。

题解

• 题解1

class Solution {
public:
    int minDeletionSize(vector<string>& strs) {
        int res = 0;
        for(int i = 0; i < strs[0].size(); i++){
            for(int j = 1; j < strs.size(); j ++){
                if(strs[j][i] < strs[j - 1][i]){
                    res ++;
                    break;
                }
            }
        }
        return res;
    }
};

• 时间复杂度：O(n \ m)，其中 n* 是字符串的个数，m是每个字符串的长度
• 空间复杂度：O(1)

执行用时：36 ms, 在所有 C++ 提交中击败了68.31%的用户

内存消耗：11.9 MB, 在所有 C++ 提交中击败了33.14%的用户

通过测试用例：85 / 85