每日一題 查詢常用字元(簡單)

2021-10-24 17:38:27 字數 1116 閱讀 4313

給定僅有小寫字母組成的字串陣列 a,返回列表中的每個字串中都顯示的全部字元(包括重複字元)組成的列表。例如,如果乙個字元在每個字串**現 3 次,但不是 4 次,則需要在最終答案中包含該字元 3 次。

你可以按任意順序返回答案。

示例 1:

輸入:[「bella」,「label」,「roller」]

輸出:[「e」,「l」,「l」]

示例 2:

輸入:[「cool」,「lock」,「cook」]

輸出:[「c」,「o」]

解題思路:利用兩個雜湊表,每個雜湊表都是長度為26的int陣列,都用於記錄字元的出現次數。

逐個處理每個單詞的每個字元,乙個陣列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 示例...