数组类技巧

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

字符串类技巧

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

二叉树框架

递归更为简单,但吃内存;

1
2
3
4
5
6
7
function func(root) {
// 先序
func(root.left);
// 中序
func(root.right);
// 后序
}

迭代较为复杂,但一般效率较高;

先序

1
2
3
4
```

中序
```js

后序

1
2
3
4
```

层序
```js

树框架