Leetcode刷题之旅--944. 删列造序(删除字符串数组的列，使每一列都是非降序排列)

原创于 2020-06-06 19:33:21 发布 · 152 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #字符串 #贪心算法

本文介绍了一种使用贪心算法解决矩阵列排序问题的方法。通过检查每一列是否为非降序，若不是，则删除该列，最终目标是最小化删除次数。代码示例使用Java实现，适用于处理字符串数组。

题目描述：
在这里插入图片描述

典型的贪心算法。只要查出某一列不是非降序就删除
代码

class Solution {
    public int minDeletionSize(String[] A) {
        if (A.length==1) return 0;
        int result=0;
        for (int i=0;i<A[0].length();i++){
            for(int j=0;j<A.length-1;j++){
                if (A[j].charAt(i)>A[j+1].charAt(i)){
                    result++;
                    break;
                }
            }
        }
        return result;
    }
}