leetcode 944. Delete Columns to Make Sorted

「已注销」

于 2019-04-12 20:33:06 发布

阅读量165

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/wangchy29/article/details/89256909

leetcode 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一种使用C++实现的算法，该算法旨在处理一个字符串矩阵，通过检查每一列是否为非递减顺序来确定需要删除的列数，以使整个矩阵满足非递减顺序条件。此算法遍历所有列，对于每一列都检查其是否按字符顺序排列，如果不是，则计数器增加，最终返回需要删除的列数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    int minDeletionSize(vector<string>& A) {
        
        int l = A.size();
        int s = A[0].length();
        int count =s;
        for(int i=0;i<s;i++)
        {
            int j;
            bool increase=false;
           for( j=0;j<l-1;j++)
           {
                if(A[j][i]<=A[j+1][i])
                {
                    continue;
                }
               if(A[j][i]>A[j+1][i])
               {
                   break;
               }
           }
            if(j==l-1)count --;
        }
        return count;
    }
};