参考:
《LeetCode 101:和你一起你轻松刷题》(20210726-20210903)
cspiration leetcode400题(20210905-20211130)
常用知识点总结:
-
算法
-
排序算法
- 选择排序
- 冒泡排序
- 插入排序
- 归并排序
- 快速排序
- 桶排序
-
贪心
-
分治与递归
-
搜索
- 深度优先DFS:栈/递归实现
- 回溯法:全排列,n皇后等,在dfs上增加状态记录和回改
- 广度优先BFS:队列实现
-
动态规划
-
tip:散列/哈希hash
-
tip:前缀和积分图
-
tip:双指针
-
-
数据结构
- STL
- 字符串
- 链表
- 树
- 二叉树
- 深度优先遍历(前中后序列)
- 广度优先遍历
- 二叉查找树BST
- 字典树/前缀树Trie
- 图
- 其它数据结构:
-
数学
-
公倍数与公因数:辗转相除法/欧几里得法,拓展欧几里得法
-
素数/质因数:素数判断,素数表,质因子分解
-
大整数运算
-
随机与抽样:打乱顺序..
-
位运算:^,&,|,~,<<,>>
-