主題

LeetCode - 1002. Find Common Characters 解題心得

Not In My Back Yard | 2021-03-05 00:00:07 | 巴幣 0 | 人氣 22

題目連結:


題目意譯:
給定一只由小寫字母組成字串之陣列 A ,回傳所有字元列表其表中所有字元出現於陣列所有字串中(包含重複的字元)。例如,如果一個字元在所有字串中皆出現三次而不是四次,則你需要於答案中包含該字元三次。

你可以以任意順序回傳答案。

注:
1 ≦ A.length ≦ 100
1 ≦ A[i].length ≦ 100
A[i][j] 為小寫字母。



範例測資:
範例 1:
輸入: ["bella","label","roller"]
輸出: ["e","l","l"]

範例 2:
輸入: ["cool","lock","cook"]
輸出: ["c","o"]


解題思維:
掃過每個字串的所有字元並統計每種字母的出現次數。

接著比對每種字母在各個字串的最少出現次數,即是該字母的所求之共同出現次數。統計完所有字母後,根據最終的是數將它們放進陣列之中後並回傳即是答案。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作