944. 删列造序/C++

最新推荐文章于 2024-10-19 20:32:09 发布

原创最新推荐文章于 2024-10-19 20:32:09 发布 · 350 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode/C++ 专栏收录该内容

248 篇文章

订阅专栏

本文介绍了一种使用C++实现的字符串矩阵排序算法，该算法通过遍历矩阵中的每一列，检查列中元素是否满足非降序排列，若不满足则记录需要删除的列索引，最终返回需要删除的列数。

在这里插入图片描述

int minDeletionSize(vector<string>& A) {
    if(A.empty() || A[0]=="")
        return 0;

    vector<int> res;
    int m = A[0].size(), n = A.size();
    for(int i=0;i<m;++i){
        for(int j=0;j<n-1;++j){
            if(A[j][i]>A[j+1][i]){
                res.push_back(i);
                break;
            }
        }
    }
    return res.size();
}