发布时间:2024-10-03 15:01
加油各位,勇夺第二吧,祝福你们。———东方曜
本文首发于馆主君晓的博客,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;
}
};
所有的星星眼,都在等一颗星!