Leetcode刷題筆記 1002 查詢常用字元

2021-10-24 18:21:58 字數 996 閱讀 9729

題目

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

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

示例1

輸入

[「bella」,「label」,「roller」]

輸出:

[「e」,「l」,「l」]

示例 2:

輸入:

[「cool」,「lock」,「cook」]

輸出

[「c」,「o」]

思路

乙個長度為26的陣列a 統計每個string的字元的頻率

另乙個長度為26的陣列b 和之前的取min(a,b)

得到每個字元出現的次數

**

#include

#include

#include

using

namespace std;

class

solution

for(

int j=

0;j<

26;j++

) total[j]

=min

(total[j]

,dic[j]);

}for

(int i=

0;i<

26;i++

)return ans;}}

;int

main()

今天也是愛zz的一天哦!

leetcode熱題100刷題筆記 2

62.不同路徑 64.最小路徑和 70.爬樓梯 這道題很容易看出來可以用dfs解決,但是其中有乙個容易迷惑的點,就是所謂的 最長路徑 並不一定經過根節點!因此,我們需要在dfs的過程中,對每乙個節點,計算其左子樹的高度l以及右子樹的高度r,那麼以當前節點為起點的路徑,經過的節點的最大值就是l r 1...

leetcode熱題100刷題筆記 5

96.不同的二叉搜尋樹 98.驗證二叉搜尋樹 101.對稱二叉樹 如果用遞迴的方法來寫,此題非常的簡單,是乙個基礎題,要熟悉的是非遞迴的迭代版本,利用棧來求解 資料結構如果學的足夠紮實,就應該知道這是乙個很經典的問題,其實質就是問你,按照1 n的順序入棧,出棧的序列有多少種,其實就是卡特蘭數,只要知...

Leetcode刷題筆記

1.兩數之和給定乙個整數陣列nums 和乙個目標值target,請你在該陣列中找出和為目標值的那兩個整數,並返回他們的陣列下標。ps 你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。思路 用target減去nums中的每乙個數,並設立乙個字典來記錄對應的下標 class...