Stack
- 特性:LIFO( Last In First out)
- 适用于需要记录之前的状态,必要的时候可以回到之前的状态,或者利用之前的值
- 不像array,不能用 index访问,只能每次拿栈顶元素
题外话:动态规划 Dynamic Programming - DP:记录之前所有状态,随时可能访问任何一个子问题,所以通常用Array或者
Hash Table,而且不会回到之前的状态,只会利用之前的值 - Stack:每次只需要栈顶元素,并且每个状态只会被用O(1)次
Stack,类似递归调用,保存历史状态,但是只能用一次;
739.查找下一个比自身大的温度值的距离
stack的定义:在arr[i]右边并且比其大的单调递增栈
栈顶元素:就是该元素比自身大的最近一个元素
735.活下来的碰撞
栈的定义:当前i为止,活下来的所有小星星
栈顶的元素:上一次活下来的小星星