go語言LeetCode題解944刪列造序示例詳解
題目描述
給你由 n 個(gè)小寫字母字符串組成的數(shù)組 strs，其中每個(gè)字符串長(zhǎng)度相等。
這些字符串可以每個(gè)一行，排成一個(gè)網(wǎng)格。例如，strs = ["abc", "bce", "cae"] 可以排列為：
abc bce cae
你需要找出并刪除 不是按字典序升序排列的 列。在上面的例子（下標(biāo)從 0 開始）中，列 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] 由小寫英文字母組成
思路分析
題目有點(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語言LeetCode題解944刪列造序示例詳解的詳細(xì)內(nèi)容，更多關(guān)于go語言題解刪列造序的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
使用Go實(shí)現(xiàn)健壯的內(nèi)存型緩存的方法
這篇文章主要介紹了使用Go實(shí)現(xiàn)健壯的內(nèi)存型緩存,本文比較了字節(jié)緩存和結(jié)構(gòu)體緩存的優(yōu)劣勢(shì)，介紹了緩存穿透、緩存錯(cuò)誤、緩存預(yù)熱、緩存?zhèn)鬏?、故障轉(zhuǎn)移、緩存淘汰等問題，并對(duì)一些常見的緩存庫進(jìn)行了基準(zhǔn)測(cè)試，需要的朋友可以參考下2022-05-05
本篇文章主要介紹了Go定時(shí)器cron的使用詳解，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2018-01-01
zap是一個(gè)可以在go項(xiàng)目中進(jìn)行快速,?結(jié)構(gòu)化且分級(jí)的日志記錄包,?git?star數(shù)高達(dá)16.3k,?Git?項(xiàng)目地址,?在各大公司項(xiàng)目中被廣泛使用，這篇文章主要介紹了GO語言框架中如何快速集成日志模塊,需要的朋友可以參考下2022-07-07
在開發(fā)和運(yùn)維中,我們經(jīng)常需要監(jiān)控和分析服務(wù)器的接口流量大小,特別是對(duì)于部署了 Nginx 的服務(wù)器,本文將介紹如何使用 Golang 采集 Nginx 接口流量大小,并展示如何將這些數(shù)據(jù)進(jìn)行實(shí)時(shí)監(jiān)控和分析2023-11-11
這篇文章主要介紹了Go?語言入門之Go?計(jì)時(shí)器，文章基于GO語言的相關(guān)資料展開對(duì)其中計(jì)時(shí)器的詳細(xì)內(nèi)容。具有一定的參考價(jià)值，需要的小伙伴可以參考一下2022-05-05
Golang 字符串轉(zhuǎn)time類型實(shí)現(xiàn)
本文主要介紹了Golang 字符串轉(zhuǎn)time類型實(shí)現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-03-03
這篇文章主要介紹了Golang學(xué)習(xí)筆記（三）：控制流,本文講解了IF、FOR、SWITCH、goto、break、continue等控制流語句的使用實(shí)例,需要的朋友可以參考下2015-05-05
Go-客戶信息關(guān)系系統(tǒng)的實(shí)現(xiàn)
這篇文章主要介紹了Go-客戶信息關(guān)系系統(tǒng)的實(shí)現(xiàn)，本文章內(nèi)容詳細(xì)，具有很好的參考價(jià)值，希望對(duì)大家有所幫助，需要的朋友可以參考下2023-01-01
這篇文章主要介紹了go語言實(shí)現(xiàn)AES加密的方法,實(shí)例分析了Go語言的加密技巧,需要的朋友可以參考下2015-03-03
go panic時(shí)如何讓函數(shù)返回?cái)?shù)據(jù)?
今天小編就為大家分享一篇關(guān)于go panic時(shí)如何讓函數(shù)返回?cái)?shù)據(jù)?，小編覺得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來看看吧2019-04-04