leetcode 944. Delete Columns to Make Sorted

最新推荐文章于 2022-05-12 21:56:38 发布

原创最新推荐文章于 2022-05-12 21:56:38 发布 · 177 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

61 篇文章

订阅专栏

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

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;
    }
};