zoukankan      html  css  js  c++  java
  • Weekly Contest 111-------->944. Delete Columns to Make Sorted

    We are given an array A of N lowercase letter strings, all of the same length.

    Now, we may choose any set of deletion indices, and for each string, we delete all the characters in those indices.

    For example, if we have a string "abcdef" and deletion indices {0, 2, 3}, then the final string after deletion is "bef".

    Suppose we chose a set of deletion indices D such that after deletions, each remaining column in A is in non-decreasing sorted order.

    Formally, the c-th column is [A[0][c], A[1][c], ..., A[A.length-1][c]]

    Return the minimum possible value of D.length.

    Example 1:

    Input: ["cba","daf","ghi"]
    Output: 1
    

    Example 2:

    Input: ["a","b"]
    Output: 0
    

    Example 3:

    Input: ["zyx","wvu","tsr"]
    Output: 3
    

    Note:

    1. 1 <= A.length <= 100
    2. 1 <= A[i].length <= 1000

    Approach #1:

    class Solution {
    public:
        int minDeletionSize(vector<string>& A) {
            int size = A.size();
            int len = A[0].size();
            int ans = 0;
            for (int i = 0; i < len; ++i) {
                for (int j = 0; j < size-1; ++j) {
                    if (A[j][i] > A[j+1][i]) {
                        ans++;
                        break;
                    }
                }
            }
            return ans;
        }
    };
    

      

    永远渴望,大智若愚(stay hungry, stay foolish)
  • 相关阅读:
    window.location.reload();页面实现跳转和刷新
    vue自定义指令--directive
    1019 数字黑洞
    1018 锤子剪刀布
    1017 A除以B
    1016 部分A+B
    1015 德才论
    1014 福尔摩斯的约会
    1013 数素数
    1012 数字分类
  • 原文地址:https://www.cnblogs.com/h-hkai/p/9977519.html
Copyright © 2011-2022 走看看