960. Delete Columns to Make Sorted III

最新推荐文章于 2023-09-27 12:16:52 发布

去追啊

最新推荐文章于 2023-09-27 12:16:52 发布

阅读量70

点赞数

本文链接：https://blog.csdn.net/weixin_40801853/article/details/88850185

版权

毫无思路，为大神贡献膝盖==

class Solution {
    public int minDeletionSize(String[] A) {
        int m = A.length;
        int n = A[0].length();
        int res = n - 1;
        int k;
        int[] dp = new int[n];
        Arrays.fill(dp, 1);
        for( int j = 0 ; j < n ; j ++ ){
            for( int i = 0; i < j ; i ++ ){
                for( k = 0 ; k < m ; k ++ ){
                    if( A[k].charAt(i) > A[k].charAt(j) )break;
                }
                if( k == m && dp[j] < dp[i] + 1 )
                    dp[j] = dp[i] + 1;
            }
            res = Math.min(res, n - dp[j]);
        }
        return res;
    }
}