方法一:
贪心:
对于每一列,我们检查它是否是有序的。如果它有序,则将答案增加 1,否则它必须被删除。
class Solution {
public:
int minDeletionSize(vector<string>& A) {
int ans=0;
for(int i=0;i<A[0].size();i++){
for(int j=0;j<A.size()-1;j++){
if(A[j][i]>A[j+1][i]){
ans++;
break;
}
}
}
return ans;
}
};