【05-12】力扣每日一题

加油各位，勇夺第二吧，祝福你们。———东方曜
本文首发于馆主君晓的博客，05-12

题目描述

  题目链接，944. 删列造序。题目截图如下：

题目分析

  今天的题目是简单级别，不过出题人不好好说话。简单来说就是找出二维数据中，有多少列不是按照升序进行排列的。注意是有多少列，所以我们只需要按照列进行遍历即可，两个循环即可搞定。

代码实现

  c++代码如下：

class Solution {
public:
    int minDeletionSize(vector<string>& strs) {
        int res = 0;
        int rows = strs.size();
        int cols = strs[0].length();
        for(int j = 0;j<cols;++j){
            for(int i = 1;i<rows;++i){
                if(strs[i][j] - strs[i-1][j]<0){
                    ++res;
                    break;
                }
            }
        }
        return res;
    }
};

结语

  所有的星星眼，都在等一颗星！