Leetcode 刷题套路

数组类技巧

1. 滑动窗口；
2. 双指针;
3. 巧用排序；
4. 巧用数据结构（Hash Map/Set，Stack，Priority Queue）
5. 动态规划；
6. 回溯；

字符串类技巧

和数组类似，唯一不同的一点是巧用各类字符串API和正则表达式；

二叉树框架

递归更为简单，但吃内存；

function func(root) {
    // 先序
    func(root.left);
    // 中序
    func(root.right);
    // 后序
}

迭代较为复杂，但一般效率较高；

先序

中序

后序

层序

树框架