題目
給定僅有小寫字母組成的字串陣列 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...