LeetCode 944 delete-columns-to-make-sorted 删除列以使之有序

题目链接

LeetCode 周赛 111场 D题

https://leetcode-cn.com/problems/delete-columns-to-make-sorted/

题意

        吐槽一下111场周赛，2个简单题就不说了，B、D题题目都这么诡异。。。真的是能看懂就能写了。这个题简而言之就是将给出的所有字符串拼成一个二维数组，然后，对于这个二维数组的每一列，可以删除或者不删除。但是最后这个二维数组的每一列从上到下数都一定是按字典序排序的。直接看例子吧：

["cba","daf","ghi"]

按照顺序拼成二维数组：

{
    c b a
    d a f
    g h i
}

如果按列数，就变成了["cdg","bah","afi"]。那么答案选择将这3行全部删除，因为这3行全部不是字典序。所以答案就是3.

题解

        如果能看懂上面的题意，那么这个题就直接写了。虽然说是要最小值，但是这个题根本没要求顺序啊，要求个顺序估计还能难点，按照正常顺序排，最小值毫无意义——因为只用把不满足字典序的删除即可。

        所以写个for+for循环，碰见不满足字典序的则跳出，同时ans++。最后输出。

        感觉官方可能是想出字符串任意排列的情况下，最小删除次数，结果就出成这样了。跟考语文似的，不过也算考了一下写代码速度吧。

Java 代码

class Solution {
    public int minDeletionSize(String[] A) {
        int xlen = A[0].length();
        int ylen = A.length;
        if(ylen == 1) return 0;
        int ans = 0;
        for(int i = 0;i < xlen;i++){
            for(int j = 1;j < ylen;j++){
                char a = A[j].charAt(i);
                char b = A[j-1].charAt(i);
                if(a < b){
                    ans++;
                    break;
                }
            }
        }
        return ans;
    }
}