每日一道Leetcode - 944. 删列造序

奋进的杰西

于 2021-01-02 10:34:42 发布

阅读量64

点赞数

分类专栏： Leetcode 文章标签：字符串 leetcode

本文链接：https://blog.csdn.net/weixin_41041275/article/details/112093826

版权

Leetcode 专栏收录该内容

304 篇文章 1 订阅

订阅专栏

在这里插入图片描述

class Solution {
    public int minDeletionSize(String[] A) {
        // 非降序：升序或者无序
        // 删除多少个降序字符保证每个字符串中对应位置都是非降序
        // 贪心算法：检查字符串的每一列，看是否降序，降序则答案加1

        int ans = 0;
        for(int i = 0;i<A[0].length();i++){
            for(int j =0;j<A.length-1;j++){
                // 判断第j个字符串和j+1个字符串的第i列是否满足降序的要求
                if(A[j].charAt(i)>A[j+1].charAt(i)){
                    ans++;
                    break;
                }
            }
        }
        return ans;
    }
}