【LeetCode】第47天 - 944. 删列造序

944. 删列造序

• ​​题目描述​​
• ​​解题思路​​
• ​​代码实现​​

题目描述

解题思路

此题比较简单，详见代码注释。

代码实现

class Solution {
    public int minDeletionSize(String[] strs) {
        int length = strs.length;       //得到一共有多少个字符串
        int column = strs[0].length();  //得到每个每个字符串的长度及列数
        int res = 0;    //记录要删除的列数
        for(int i=0;i<column;i++){      //遍历每一列
            for(int j = 0;j<length-1;j++){      //遍历比较字符串的第j列是否升序
                if(strs[j].charAt(i)>strs[j+1].charAt(i)){      
                    ++res;
                    break;  //当前列非升序，跳出当前循环
                }
            }
        }
        return res;
    }
}