LeetCode——944.删列造序

通过万岁！！！

• 题目：就是给你一个字符串数组，然后这些字符串是一个固定的长度，所以，其实就是给了一个char的二维数组，然后我们按照列进行查找，找到不是升序的列，就删除，问我们需要删除多少个列。
• 思路：就是按照列进行遍历即可，每次都保存上一个字符，与当前字符比较，看看是不是满足升序，如果不满足，删除数++，然后break即可（也就是进行下一列的判断）。
• 技巧：没有什么技巧，这里如果要是需要真正的删除，并且返回删除后的数组的话，我们可以加一个数组，来判断哪一列进行删除。

java代码

class Solution {
    public int minDeletionSize(String[] strs) {
        // 注意，这里是删除列，删除降序的列
        int n = strs.length, m = strs[0].length();
        int nums = 0;
        char c;
        for (int i = 0; i < m; i++) {
            c = strs[0].charAt(i);
            for (int j = 1; j < n; j++) {
                if (strs[j].charAt(i) < c) {
                    nums++;
                    break;
                }
                c = strs[j].charAt(i);
            }
        }
        return nums;
    }
}

• 总结：题目是简单题，并且比较简单。