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

944. 删列造序

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

题目描述

【LeetCode】第47天 - 944. 删列造序_第1张图片

解题思路

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

代码实现

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;
    }
}

你可能感兴趣的