• 944. 删列造序


    944. 删列造序

    给定由 N 个小写字母字符串组成的数组 A,其中每个字符串长度相等。

    你需要选出一组要删掉的列 D,对 A 执行删除操作,使 A 中剩余的每一列都是 非降序 排列的,然后请你返回 D.length 的最小可能值。

    删除 操作的定义是:选出一组要删掉的列,删去 A 中对应列中的所有字符,形式上,第 n 列为 [A[0][n], A[1][n], ..., A[A.length-1][n]])。(可以参见 删除操作范例)

     

    示例 1:

      输入:["cba", "daf", "ghi"]
      输出:1
      解释:
      当选择 D = {1},删除后 A 的列为:["c","d","g"] 和 ["a","f","i"],均为非降序排列。
      若选择 D = {},那么 A 的列 ["b","a","h"] 就不是非降序排列了。
    示例 2:

      输入:["a", "b"]
      输出:0
      解释:D = {}
    示例 3:

      输入:["zyx", "wvu", "tsr"]
      输出:3
      解释:D = {0, 1, 2}

     

    方法一:贪心

    对于每一列,我们检查它是否是有序的。如果它有序,则将答案增加 1,否则它必须被删除。

    class Solution {
        public int minDeletionSize(String[] A) {
            int ans = 0;
            for (int c = 0; c < A[0].length(); ++c)
                for (int r = 0; r < A.length - 1; ++r)
                    if (A[r].charAt(c) > A[r+1].charAt(c)) {
                        ans++;
                        break;
                    }
    
            return ans;
        }
    }

     

    因上求缘,果上努力~~~~ 作者:每天卷学习,转载请注明原文链接:https://www.cnblogs.com/BlairGrowing/p/13618640.html

  • 相关阅读:
    Java中的IO基本用法
    Java中的字符串
    centos
    Linux 常用命令
    rand随机
    auto.js 学习
    毕业了!!!
    论文的查找
    kill的使用
    安装交叉编译工具arm-linux-gcc-4.3.2 并且修改环境变量
  • 原文地址:https://www.cnblogs.com/BlairGrowing/p/13618640.html
Copyright © 2020-2023  润新知