Java/944. Delete Columns to Make Sorted 删列造序

最新推荐文章于 2022-08-23 19:52:35 发布

qq_38959715

最新推荐文章于 2022-08-23 19:52:35 发布

阅读量2.2k

点赞数

分类专栏： Java 矩阵简单文章标签： Delete Columns to Make Sorted 删列造序

简单同时被 3 个专栏收录

117 篇文章 0 订阅

订阅专栏

Java

90 篇文章 0 订阅

订阅专栏

矩阵

2 篇文章 0 订阅

订阅专栏

题目

代码部分一（26ms 66.80%)

class Solution {
    public int minDeletionSize(String[] A) {
        int len = A[0].length();
        if(len < 2) return 0;
        
        int res = 0;
        int k = A.length;
        char[][] ch = new char[k][len];
        for(int i = 0; i < k; i++){
            ch[i] = A[i].toCharArray();
        }
        
        for(int i = 0; i < len; i++){
            for(int j = 0; j < k - 1; j++){
                if(ch[j][i] > ch[j+1][i]){
                    res++;
                    break;
                }
            }
        }
        
        
        return res;  
    }
}

代码部分二（14ms 99.26%）

class Solution {
    public int minDeletionSize(String[] A) {
        int len = A[0].length();
        if(len < 2) return 0;
        
        int res = 0;
        int k = A.length;
        char[][] ch = new char[k][len];
        for(int i = 0; i < k; i++){
            ch[i] = A[i].toCharArray();
        }
        
        for(int i = 0; i < len; i++){
            for(int j = 0; j < k - 1; j++){
                if(ch[j][i] > ch[j+1][i]){
                    res++;
                    break;
                }
            }
        }
        
        
        return res;  
    }
}