数据结构
- 栈strack
特点：先进后出，无序，所以查询慢O(n)，插入删除都是O(1)。
适用于解决的问题：最近相关性 - 队列queue
特点：先进先出，其余同上 - 双端队列deque
实际使用是一般不会直接用到栈和队列，不太方便，deque是两端都可以push和pop的特殊数据结构。
例题讲解
- 有效括号
- 暴力法
- 用栈储存左括号，然后用遍历到的右括号与栈顶对比。看懂了，也写了思路，感觉不难。
- 前进后退功能
- 偏业务功能，用两个栈储存前进和后退操作即可，需要注意如果有新操作push到后退栈时，要清空前进栈。
- 有效路径
- 同有效括号解法。
- 柱状图最大面积
- 暴力求解，三层循环
- 加速法，依次遍历值，然后向左向右找最小。
- 栈存取的方式，看懂了，但思维很绕，需要再多看几次。
其它
需要下载java 源码多查看各种集合类的内部实现，勤用搜索和查看。
LeetCode 每日一题需要坚持。
网友评论