944 刪列造序

2021-10-21 01:51:59 字數 1003 閱讀 2237

給你由n個小寫字母字串組成的陣列strs,其中每個字串長度相等。

這些字串可以每個一行,排成乙個網格。例如,strs = ["abc", "bce", "cae"]可以排列為:

abc

bcecae

你需要找出並刪除不是按字典序公升序排列的列。在上面的例子(下標從 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解釋:網格示意如下:

a b

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

示例 3:

輸入:strs = ["zyx","wvu","tsr"]輸出:3解釋:網格示意如下:

zyxwvu

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

C Leetcode944 刪列造序

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

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...