通过万岁!!!
- 题目:就是给你一个字符串数组,然后这些字符串是一个固定的长度,所以,其实就是给了一个char的二维数组,然后我们按照列进行查找,找到不是升序的列,就删除,问我们需要删除多少个列。
- 思路:就是按照列进行遍历即可,每次都保存上一个字符,与当前字符比较,看看是不是满足升序,如果不满足,删除数++,然后break即可(也就是进行下一列的判断)。
- 技巧:没有什么技巧,这里如果要是需要真正的删除,并且返回删除后的数组的话,我们可以加一个数组,来判断哪一列进行删除。
java代码
class Solution {
public int minDeletionSize(String[] strs) {
int n = strs.length, m = strs[0].length();
int nums = 0;
char c;
for (int i = 0; i < m; i++) {
c = strs[0].charAt(i);
for (int j = 1; j < n; j++) {
if (strs[j].charAt(i) < c) {
nums++;
break;
}
c = strs[j].charAt(i);
}
}
return nums;
}
}
|