给定由 N 个小写字母字符串组成的数组 A,其中每个字符串长度相等。
你需要选出一组要删掉的列 D,对 A 执行删除操作,使 A 中剩余的每一列都是 非降序 排列的,然后请你返回 D.length 的最小可能值。
删除 操作的定义是:选出一组要删掉的列,删去 A 中对应列中的所有字符,形式上,第 n 列为 [A[0][n], A[1][n], …, A[A.length-1][n]])。
方法一:暴力解法
时间复杂度:O(N * M)
空间复杂度:O(1)
class Solution {
public int minDeletionSize(String[] A) {
int count = 0;
for(int col = 0; col < A[0].length(); col++){
for(int row = 0; row < A.length - 1; row++){
if(A[row].charAt(col) > A[row + 1].charAt(col)){
count++;
break;
}
}
}
return count;
}
}