給你由 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 都是按...