給你由n
個小寫字母字串組成的陣列strs
,其中每個字串長度相等。
這些字串可以每個一行,排成乙個網格。例如,strs = ["abc", "bce", "cae"]
可以排列為:
abc你需要找出並刪除不是按字典序公升序排列的列。在上面的例子(下標從 0 開始)中,列 0(bcecae
'a'
,'b'
,'c'
)和列 2('c'
,'e'
,'e'
)都是按公升序排列的,而列 1('b'
,'c'
,'a'
)不是,所以要刪除列 1 。
返回你需要刪除的列數。
示例 1:
輸入:strs = ["cba","daf","ghi"]輸出:1解釋:網格示意如下:示例 2:cbadaf
ghi列 0 和列 2 按公升序排列,但列 1 不是,所以只需要刪除列 1 。
輸入:strs = ["a","b"]輸出:0解釋:網格示意如下:示例 3:a b
只有列 0 這一列,且已經按公升序排列,所以不用刪除任何列。
輸入: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...