高脚杯里喝可乐
双指针
- 快慢指针
- 滑动窗口
- 归并数组
- 高精度计算
一切皆可搜索
- 深搜DFS,分为树的搜索和图的搜索,一般通过递归实现,或者栈的实现
- 广搜BFS,分为树的搜索和图的搜索,一般用队列实现
- djkstra
- 回溯
刷题记录
- 二分查找.编号704
- 递归实现
- 循环实现
- 数组移除相同元素.编号27
- STL库函数实现
- 快慢指针实现
- 有序数组的平方.编号977
- 暴力实现
- 双指针实现
- 长度最小的子数组.编号209
- 暴力实现(超时)
- 滑动窗口实现
- 螺旋矩阵.编号59
- 循环不变量和边界条件
- 移除链表元素.编号203
- STL库
- 创建虚拟表头
- 两数之和.编号1
- 暴力求解n^2复杂度
- 构建哈希表可以将查找复杂度n->1
- 跳跃游戏.编号45/55
- 贪心(很难想到)