給定僅有小寫字母組成的字串陣列 a,返回列表中的每個字串中都顯示的全部字元(包括重複字元)組成的列表。例如,如果乙個字元在每個字串**現 3 次,但不是 4 次,則需要在最終答案中包含該字元 3 次。
你可以按任意順序返回答案。
示例 1:
輸入:[「bella」,「label」,「roller」]示例 2:輸出:[「e」,「l」,「l」]
輸入:[「cool」,「lock」,「cook」]解題思路:利用兩個雜湊表,每個雜湊表都是長度為26的int陣列,都用於記錄字元的出現次數。輸出:[「c」,「o」]
逐個處理每個單詞的每個字元,乙個陣列first記錄當前處理到的單詞每個字元的出現次數;另乙個陣列second記錄的是已處理過的所有單詞共有字元的出現次數。每處理乙個單詞,就用first更新second,直至最後乙個單詞處理完畢,second記錄的就是陣列中全部單詞的共有字元的出現次數,將它們逐一儲存到list後返回即可。
初始時,second的每個值賦為100,因為字元出現次數最多為100。
用temp更新second的具體操作是,對於每個字元i,當前單詞的出現次數為first[i],已處理過的單詞中的共有字元裡,i的出現次數為second[i],而此時已處理過的單詞又多了乙個,那麼新的共有字元裡i的出現次數為:
second[j]=math.min(first[j],second[j]);
**:
class
solution
for(
int i=
0;i)for
(int j=
0;j<
26;j++)}
list
list =
newarraylist
();for
(int i=
0;i<
26;i++)}
return list;
}}
每日一題 63查詢常用字元
給定僅有小寫字母組成的字串陣列 a,返回列表中的每個字串中都顯示的全部字元 包括重複字元 組成的列表。例如,如果乙個字元在每個字串 現 3 次,但不是 4 次,則需要在最終答案中包含該字元 3 次。你可以按任意順序返回答案。示例 1 輸入 bella label roller 輸出 e l l 示例...
1002 查詢常用字元
解題思路 1.count統計每個字母出現的次數的最小值,初始值為101,arr統計每個字母在單詞 現的次數,初始值為0 2.遍歷字串陣列,統計每個字母在單詞 現的次數,單詞遍歷結束後,將count更新到最小值 3.從0 25遍歷,如果當前字母大於0,表示在所有單詞中都出現過,根據當前字母累計出現的次...
leetcode千題 1002 查詢常用字元
給定僅有小寫字母組成的字串陣列 a,返回列表中的每個字串中都顯示的全部字元 包括重複字元 組成的列表。例如,如果乙個字元在每個字串 現 3 次,但不是 4 次,則需要在最終答案中包含該字元 3 次。你可以按任意順序返回答案。示例 1 輸入 bella label roller 輸出 e l l 示例...