leetcode常见套路
一.常见算法
分治策略,动态规划,回溯,分支限界,贪心策略
二.巧用数据结构
普通栈、单调栈
队列
堆
字典树
三.技巧
双指针,滑窗,二分查找,排序,快慢指针,取余,位运算,递归,时空转化(hashtable),dfs/bfs
参考
https://zhuanlan.zhihu.com/p/358653377
https://zhuanlan.zhihu.com/p/341176507
分治策略,动态规划,回溯,分支限界,贪心策略
普通栈、单调栈
队列
堆
字典树
双指针,滑窗,二分查找,排序,快慢指针,取余,位运算,递归,时空转化(hashtable),dfs/bfs
https://zhuanlan.zhihu.com/p/358653377
https://zhuanlan.zhihu.com/p/341176507