问题特性总结
前言
面对一个问题的时候，只有我们明白问题的特性，才能想到用什么方案去解决，为了做了如下总结，专门总结问题特性，
然后给出思考的方向。
重复问题
先来看一下重复问题的 例子:相同的重复子树，一个元素在数组中出现的次数…等等。都是对相同的元素进行某种求解（判断是否一致，统计出现次数）。当然，还有隐性的表征，不太容易看出来，如两数之和 的问题。那么对于这类问题，我们要想到借助 hash 表了。
栈内元素的消去问题
栈 只要是利用 栈顶元素 和即将入栈的元素 进行某种 ”比较“。以此来决定对栈 内的元素进行某种 操作（入栈，删除某元素-也可能是迭代删除），遍历元素完成后，验证栈中元素特性（如:空，或者只剩一个特殊的字符等等…）
- 验证回文字符串
- 验证二叉树的前序序列化