回溯法、堆、优先队列、集合类Map、线段树

Leetcode中典型问题总结：
1.有序数组的重复元素，删除操作：使用额外的空间存储每个数字的个数，new一个新的数组取代
2.回溯法：全排列问题
3.堆、优先队列：适用于某类优先级的操作
4.括号的连续匹配数量：新建一个类，额外的空间，记录栈中的被匹配括号，随后进行统计。
5.线段树：合并固定区间内的信息：比如区间和，最大值之类
重点：
“额外的空间换取速度”
“新建类可以更好得存储中间信息”
“巧妙方法”：收集雨水问题中，横竖分解
“多个指针，记录操作”：常用于栈、树操作
“递归”：确定终止条件，设置传入参数，推公式