go語(yǔ)言LeetCode題解944刪列造序示例詳解

更新時(shí)間：2022年12月28日 11:56:11 作者：劉09k11

這篇文章主要為大家介紹了go語(yǔ)言LeetCode題解944刪列造序示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪

題目描述

944. 刪列造序

給你由 n 個(gè)小寫(xiě)字母字符串組成的數(shù)組 strs，其中每個(gè)字符串長(zhǎng)度相等。

這些字符串可以每個(gè)一行，排成一個(gè)網(wǎng)格。例如，strs = ["abc", "bce", "cae"] 可以排列為：

abc
bce
cae

你需要找出并刪除 不是按字典序升序排列的 列。在上面的例子（下標(biāo)從 0 開(kāi)始）中，列 0（'a', 'b', 'c'）和列 2（'c', 'e', 'e'）都是按升序排列的，而列 1（'b', 'c', 'a'）不是，所以要?jiǎng)h除列 1 。

返回你需要?jiǎng)h除的列數(shù)。

示例 1：

輸入：strs = ["cba","daf","ghi"]
輸出：1
解釋：網(wǎng)格示意如下：
  cba
  daf
  ghi
列 0 和列 2 按升序排列，但列 1 不是，所以只需要?jiǎng)h除列 1 。

示例 2：

輸入：strs = ["a","b"]
輸出：0
解釋：網(wǎng)格示意如下：
  a
  b
只有列 0 這一列，且已經(jīng)按升序排列，所以不用刪除任何列。

示例 3：

輸入：strs = ["zyx","wvu","tsr"]
輸出：3
解釋：網(wǎng)格示意如下：
  zyx
  wvu
  tsr
所有 3 列都是非升序排列的，所以都要?jiǎng)h除。

提示：

n == strs.length

1 <= n <= 100

1 <= strs[i].length <= 1000

strs[i] 由小寫(xiě)英文字母組成

思路分析

題目有點(diǎn)長(zhǎng)，意思其實(shí)比較簡(jiǎn)單，就是依次比較數(shù)組中每一個(gè)字符串的每一個(gè)字符是否是升序的，如果不是升序，結(jié)果加1，繼續(xù)遍歷，這里有兩個(gè)長(zhǎng)度，不要搞混淆了，一個(gè)是數(shù)組的長(zhǎng)度，一個(gè)是數(shù)組里字符串的長(zhǎng)度，我們只需遍歷字符串的長(zhǎng)度，然后遍歷數(shù)組每一個(gè)元素，看相同位置（index）的字符是否升序排列

AC 代碼

class Solution {
    public int minDeletionSize(String[] A) {
        if(A.length == 0) return 0;
        String s = A[0];
        int index = 0;
        int num = 0;
        //index表示字符串的索引
        while(index < s.length()){
            if(!helper(1, A, index)){
                num++;
            }
            index++;
        }
        return num;
    }
    private boolean helper(int i, String[] A, int index){
        if(i == A.length) return true;
        //這里依次比較A[1]與A[0]字符串在索引0是否是升序，如果是，再比較A[2]與A[1]在索引0上是否是升序
        if(A[i].charAt(index) >= A[i-1].charAt(index)){
           return helper(i+1, A, index);
        }
        return false;
    }
}

以上就是go語(yǔ)言LeetCode題解944刪列造序示例詳解的詳細(xì)內(nèi)容，更多關(guān)于go語(yǔ)言題解刪列造序的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！

您可能感興趣的文章: