原题链接
使用贪心算法
class Solution { public: int minDeletionSize(vector<string>& A) { int n = A.size(),m = A[0].size(); int res = 0; for(int i=0;i<m;i++){ bool flag = false; for(int j=0;j<n-1;j++){ if(A[j][i]>A[j+1][i]&&A[j].substr(0,i)==A[j+1].substr(0,i)){//判断是否非降序 res++; flag = true; break; } } if(flag){ for(int j=0;j<n;j++) A[j][i]='a';//模拟删除 } } return res; } };