【05-12】力扣每日一题

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

题目描述

  题目链接,944. 删列造序。题目截图如下:

【05-12】力扣每日一题_第1张图片

题目分析

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

代码实现

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

结语

  所有的星星眼,都在等一颗星!

你可能感兴趣的