leetcode-sol/944.DeleteColumnsToMakeSorted.cpp at master · kohn/leetcode-sol · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
class Solution {
public:
  int minDeletionSize(vector<string>& A) {
    if(A.size() == 0) {
      return 0;
    }

    int length = A[0].size();
    int count = 0;
    for(int i=0; i<length; i++) {
      for (int j=1; j<A.size(); j++) {
        if(A[j][i] < A[j-1][i]) {
          count++;
          break;
        }
      }
    }
    return count;
  }
};