leetcode 155 最小栈 min-stack【ct】

====

思路:设置一个栈,一个minValueSnapShot栈,和一个min变量

minValueSnapShot中存储的是每次操作(推入或推出),过程中的最小的元素

push的时候minValueSnapShot也将min push进去

pop的时候,将stack和minValueSnapShot都pop出去,更新min为minValueSnapShot最后一个元素或Infinity

 

 

posted @ 2023-06-15 01:08  hh9515  阅读(11)  评论(0)    收藏  举报