LeetCode

STL使用 http://c.biancheng.net/stl/map/    數組 字符串 隊列 堆 棧 鏈表 哈希表 二叉樹 平衡樹  unordered_map map set dequeue aoto 操作符重載 compare struct

鏈表:

環入口
環長度
合併k鏈表
鏈表相交點

線性表:
40.總和組合2

堆棧:
最小棧

二叉樹:
重點是前/中/後序/層序遍歷,LeetCode上會基於這些生出些變種,比如Z字形打印,從前序與中序,從中序和後序遍歷恢復二叉樹等,劍指offer和小灰上有典型講解。

圖:
程序員小灰2017-2019年原創匯總
https://blog.csdn.net/u013850277/article/details/90647636

hash:
187.DNA

tips:
DFS/BFS中等以下基本不會超時
先sort降低複雜度,sort自定義實現 406. 根據身高重建隊列

學習材料:
leetcode explore

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章