哈希算法 leetcode 總結

哈希

我的答案	題號	題目	通過率	難度	總結	掌握
	#1	兩數之和	47.9%	簡單
	#3	無重複字符的最長子串	33.4%	中等
	#18	四數之和	37.4%	中等
	#30	串聯所有單詞的子串	29.8%	困難
	#36	有效的數獨	58.8%	中等
	#37	解數獨	60.3%	困難
	#49	字母異位詞分組	61.2%	中等
	#76	最小覆蓋子串	35.6%	困難
	#85	最大矩形	44.9%	困難
	#94	二叉樹的中序遍歷	70.6%	中等
	#136	只出現一次的數字	65.8%	簡單
	#138	複製帶隨機指針的鏈表	47.0%	中等
	#149	直線上最多的點數	21.2%	困難
	#159	至多包含兩個不同字符的最長子串	51.1%	中等
	#166	分數到小數	25.8%	中等
	#170	兩數之和 III - 數據結構設計	40.7%	簡單
	#187	重複的DNA序列	44.0%	中等
	#202	快樂數	57.5%	簡單
	#204	計數質數	32.8%	簡單
	#205	同構字符串	47.3%	簡單
217	#217	存在重複元素	51.8%	簡單	哈希set重複	掌握
	#219	存在重複元素 II	37.8%	簡單
	#242	有效的字母異位詞	58.9%	簡單
	#244	最短單詞距離 II	49.2%	中等
	#246	中心對稱數	46.3%	簡單
	#249	移位字符串分組	60.2%	中等
	#266	迴文排列	62.7%	簡單
	#274	H指數	38.0%	中等
	#288	單詞的唯一縮寫	31.8%	中等
	#290	單詞規律	42.2%	簡單
	#299	猜數字遊戲	47.3%	簡單
	#311	稀疏矩陣的乘法	74.0%	中等
	#314	二叉樹的垂直遍歷	53.5%	中等
	#325	和等於 k 的最長子數組長度	47.3%	中等
	#336	迴文對	33.2%	困難
	#340	至多包含 K 個不同字符的最長子串	46.5%	困難
	#347	前 K 個高頻元素	60.6%	中等
	#349	兩個數組的交集	68.5%	簡單
	#350	兩個數組的交集 II	47.2%	簡單
	#355	設計推特	36.5%	中等
	#356	直線鏡像	28.3%	中等
	#358	K 距離間隔重排字符串	33.1%	困難
	#359	日誌速率限制器	68.9%	簡單
	#380	常數時間插入、刪除和獲取隨機元素	47.8%	中等
	#381	O(1) 時間插入、刪除和獲取隨機元素 - 允許重複	37.0%	困難
	#387	字符串中的第一個唯一字符	43.8%	簡單
	#389	找不同	61.2%	簡單
	#409	最長迴文串	54.9%	簡單
	#438	找到字符串中所有字母異位詞	41.9%	中等
	#447	迴旋鏢的數量	57.1%	簡單
	#451	根據字符出現頻率排序	62.8%	中等
	#454	四數相加 II	54.4%	中等
	#463	島嶼的周長	65.8%	簡單
	#500	鍵盤行	68.5%	簡單
	#508	出現次數最多的子樹元素和	62.4%	中等
525	#525	連續數組	41.4%	中等	暴力、哈希動態key，非常經典	未
	#535	TinyURL 的加密與解密	81.2%	中等
554	#554	磚牆	35.6%	中等	累加求和存入value	掌握
	#560	和爲K的子數組	44.2%	中等
	#575	分糖果	65.9%	簡單
	#594	最長和諧子序列	45.9%	簡單
	#599	兩個列表的最小索引總和	50.2%	簡單
	#609	在系統中查找重複文件	51.8%	中等
	#624	數組列表中的最大距離	41.2%	簡單
	#632	最小區間	35.3%	困難
	#645	錯誤的集合	41.4%	簡單
	#648	單詞替換	54.0%	中等
	#676	實現一個魔法字典	56.4%	中等
	#690	員工的重要性	57.4%	簡單
	#692	前K個高頻單詞	49.4%	中等
	#694	不同島嶼的數量	45.5%	中等
	#711	不同島嶼的數量 II	56.3%	困難
	#718	最長重複子數組	49.1%	中等
	#720	詞典中最長的單詞	45.9%	簡單
	#726	原子的數量	43.9%	困難
	#734	句子相似性	49.1%	簡單
	#739	每日溫度	59.3%	中等
	#748	最短完整詞	57.3%	簡單
	#760	找出變位映射	81.9%	簡單
	#770	基本計算器 IV	45.0%	困難
	#771	寶石與石頭	82.0%	簡單
	#781	森林中的兔子	54.2%	中等
	#705	設計哈希集合	55.8%	簡單
	#706	設計哈希映射	56.2%	簡單
	#811	子域名訪問計數	66.8%	簡單
	#710	黑名單中的隨機數	29.2%	困難
	#884	兩句話中的不常見單詞	60.9%	簡單
	#895	最大頻率棧	45.6%	困難
	#930	和相同的二元子數組	34.9%	中等
	#939	最小面積矩形	42.3%	中等
781	#953	驗證外星語詞典	56.9%	簡單	規則理解就容易，代碼簡單。
	#954	二倍數對數組	27.3%	中等
	#957	N 天后的牢房	33.7%	中等
	#961	重複 N 次的元素	66.1%	簡單
	#966	元音拼寫檢查器	38.0%	中等
	#970	強整數	39.2%	簡單
	#974	和可被 K 整除的子數組	37.5%	中等
	#981	基於時間的鍵值存儲	36.4%	中等
	#987	二叉樹的垂序遍歷	38.2%	中等
	#992	K 個不同整數的子數組	26.1%	困難
	#1001	網格照明	26.9%	困難
	#1002	查找常用字符	66.6%	簡單
	#1086	前五科的均分	69.5%	簡單
	#1133	最大唯一數	60.6%	簡單
	#1152	用戶網站訪問行爲分析	31.6%	中等
	#1160	拼寫單詞	69.6%	簡單
	#1044	最長重複子串	17.1%	困難
	#1166	設計文件系統	49.0%	中等
	#1048	最長字符串鏈	40.3%	中等
	#1198	找出所有行中最小公共元素	72.7%	中等
	#1072	按列翻轉得到最大值等行數	49.3%	中等
	#1213	三個有序數組的交集	74.8%	簡單
	#1078	Bigram 分詞	60.5%	簡單
	#1090	受標籤影響的最大值	48.8%	中等
	#1244	力扣排行榜	52.4%	中等
	#1138	字母板上的路徑	39.3%	中等
	#1178	猜字謎	26.6%	困難
	#1189	“氣球” 的最大數量	63.4%	簡單
	#1207	獨一無二的出現次數	68.5%	簡單
	#1224	最大相等頻率	28.1%	困難
	#1261	在受污染的二叉樹中查找元素	70.1%	中等
	#1311	獲取你好友已觀看的視頻	35.4%	中等
	#1365	有多少小於當前數字的數字	83.5%	簡單
	#面試題 01.04	迴文排列	52.4%	簡單
	#面試題 16.02	單詞頻率	78.0%	中等
	#面試題03	數組中重複的數字	67.5%	簡單
	#面試題50	第一個只出現一次的字符	58.9%	簡單
	#面試題48	最長不含重複字符的子字符串	44.6%	中等
	#面試題 16.14	最佳直線	49.5%	中等
	#面試題 10.02	變位詞組	64.5%	中等
	#面試題 16.24	數對和	44.7%	中等
	#面試題 17.26	稀疏相似度	27.0%	困難