944. Delete Columns to Make Sorted

1
2
3
4
5
6
7
8
9
10
11
12
13
14
class Solution {
public int minDeletionSize(String[] strs) {
int deletionSize = 0;
for (int j = 0; j < strs[0].length(); j++) {
for (int i = 1; i < strs.length; i++) {
if (strs[i].charAt(j) < strs[i - 1].charAt(j)) {
deletionSize++;
break;
}
}
}
return deletionSize;
}
}

References

944. Delete Columns to Make Sorted