- 跟着视频“手把手刷力扣”先听知识点讲解,然后把下面的经典题做了(每个系列≤4道(2easy 2medium)),接着听视频里的题目讲解。
- 再去刷hot100/top100,一个系列共刷10-20道
- 按先后顺序刷系统
- 争取刷200道左右
先:数组,字符串,链表,数学,栈,哈希表,图,树
后:排序,动态规划,贪心,递归,二分,双指针,深广度优先,sliding window,回溯
- 笔记需要记录:
- 思路与误区
- 语法:如三元表达式、最大堆
- 总结出的刷题模板:如union find,trie
- 不熟悉的知识点:数据结构算法特点
数组 485,283,27
链表 203,206
队列933,225(用队列实现栈),622,64
栈 20,496,232(用栈实现队列)
哈希表 217,389,496
集合 217,705(设计哈希集合)
堆 215 692
树/图
双指针 141,344,881
二分查找 704,35,162,74
滑动窗口 209,1456
递归算法 509,206,344,687
分治算法 169,53
回溯算法 22,78,77,46(都很经典)
DFS BFS 938,78,200,102,107,200
并查集 200,547,721
贪心算法 322,1217,55
记忆化搜索 509,322
动态规划 509,62,121,70,279,221
拓扑排序 207 210
前缀树 208,720,692