LeetCode 944 刪列造序

2021-10-21 06:24:25 字數 993 閱讀 4746

給你由 n 個小寫字母字串組成的陣列 strs,其中每個字串長度相等。這些字串可以每個一行,排成乙個網格。例如,strs = [「abc」, 「bce」, 「cae」] 可以排列為:

abcbce

cae你需要找出並刪除 不是按字典序公升序排列的列。在上面的例子(下標從 0 開始)中,列 0(『a』, 『b』, 『c』)和列 2(『c』, 『e』, 『e』)都是按公升序排列的,而列 1(『b』, 『c』, 『a』)不是,所以要刪除列 1 。返回你需要刪除的列數。

示例 1:

輸入:strs = [「cba」,「daf」,「ghi」]

輸出:1

解釋:網格示意如下:

cbadaf

ghi列 0 和列 2 按公升序排列,但列 1 不是,所以只需要刪除列 1 。

示例 2:

輸入:strs = [「a」,「b」]

輸出:0

解釋:網格示意如下:ab

只有列 0 這一列,且已經按公升序排列,所以不用刪除任何列。

示例 3:

輸入:strs = [「zyx」,「wvu」,「tsr」]

輸出:3

解釋:網格示意如下:

zyxwvu

tsr所有 3 列都是非公升序排列的,所以都要刪除。

**如下:

class

solution

}int ans =0;

for(

int i =

0; i < len; i++)}

if(!flag)

}return ans;

}}

class

solution

return ans;

}}

執行結果:

LeetCode 944 刪列造序

給定由n個小寫字母字串組成的陣列a,其中每個字串長度相等。選取乙個刪除索引序列,對於a中的每個字串,刪除對應每個索引處的字元。所餘下的字串行從上往下讀形成列。比如,有a abcdef uvwxyz 刪除索引序列,刪除後a為 bef vyz a的列分別為 b v e y f z 形式上,第 n 列為 ...

LeetCode 944 刪列造序

題目描述 給定由 n 個小寫字母字串組成的陣列 a,其中每個字串長度相等。刪除 操作的定義是 選出一組要刪掉的列,刪去 a 中對應列中的所有字元,形式上,第 n 列為 a 0 n a 1 n a a.length 1 n 比如,有 a abcdef uvwxyz 要刪掉的列為 刪除後 a 為 bef...

944 刪列造序

給你由n個小寫字母字串組成的陣列strs,其中每個字串長度相等。這些字串可以每個一行,排成乙個網格。例如,strs abc bce cae 可以排列為 abc bcecae你需要找出並刪除不是按字典序公升序排列的列。在上面的例子 下標從 0 開始 中,列 0 a b c 和列 2 c e e 都是按...