Leetcode 955 刪列造序 II

2021-10-10 22:21:47 字數 692 閱讀 8408

題目:

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

選取乙個刪除索引序列,對於 a 中的每個字串,刪除對應每個索引處的字元。

比如,有 a =

["abcdef", "uvwxyz"

],刪除索引序列 ,刪除後 a 為[

"bef", "vyz"

]。假設,我們選擇了一組刪除索引 d,那麼在執行刪除操作之後,最終得到的陣列的元素是按 字典序(a[0]

<= a[1]

<= a[2]

... <= a[a.length - 1])排列的,然後請你返回 d.length 的最小可能值。

思路:

從第一列開始比較如果沒有出現小於和等於的情況,可以直接結束。

如果出現了小於的情況,刪除這列繼續判斷。

如果沒出現小於出現了等於的情況,那就記錄最前列的大小關係進行繼續比較。

c++**

class

solution}if

(fl ==1)

continue

;for

(int j =

1; j < a.

size()

; j++)}

}return ans;}}

;

955 刪列造序 II

給定由n個小寫字母字串組成的陣列a,其中每個字串長度相等。選取乙個刪除索引序列,對於a中的每個字串,刪除對應每個索引處的字元。比如,有a abcdef uvwxyz 刪除索引序列,刪除後a為 bef vyz 假設,我們選擇了一組刪除索引d,那麼在執行刪除操作之後,最終得到的陣列的元素是按字典序 a ...

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