Delete Columns to Make Sorted III LeetCode solution in C++

1
class Solution {
2
 public:
3
  int minDeletionSize(vector<string> &strs) {
4
    int n = strs.size();
5
    int m = strs[0].length();
6

7
    vector<int> dp(m, 1);
8
    int res = 1;
9
    for (int i = 0; i < m; i++) {
10
      for (int j = 0; j < i; j++) {
11
        for (int k = 0; k <= n; k++) {
12
          if (k == n) {
13
            dp[i] = max(dp[i], dp[j] + 1);
14
            res = max(res, dp[i]);
15
          } else if (strs[k][j] > strs[k][i]) {
16
            break;
17
          }
18
        }
19
      }
20
    }
21
    return m - res;
22
  }
23
};