简介
数据结构与算法这一分类的文章，将采用严蔚敏《数据结构与算法》一书的顺序结合leetcode题目Go实现，实践与理论相结合的方式记录学习过程。
栈常见问题
- 运算
- 最小栈
- 回溯法
- 栈与递归
运算
- 682 根据规则入栈出栈，最后求和
- 842 根据规则入栈出栈，最后对比
- 20 左符号入栈，遇到右符号出栈，最后查看栈是否为空
最小栈
- 155 最小栈设计
- 设计为节点包含每次入栈时的最小值
- 栈维护最小值，压栈时，存x-min，出栈时如果值小于0，则返回最小值且更新最小值min=min-x，如果大于0，则返回x+min
回溯法
- 迷宫求解
栈与递归
- n皇后