Stack

Stack

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

在这里插入图片描述

735.活下来的碰撞
栈的定义:当前i为止,活下来的所有小星星
栈顶的元素:上一次活下来的小星星

在这里插入图片描述
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值