leetcode 155 最小栈 min-stack【ct】
====
思路:设置一个栈,一个minValueSnapShot栈,和一个min变量
minValueSnapShot中存储的是每次操作(推入或推出),过程中的最小的元素
push的时候minValueSnapShot也将min push进去
pop的时候,将stack和minValueSnapShot都pop出去,更新min为minValueSnapShot最后一个元素或Infinity
====
思路:设置一个栈,一个minValueSnapShot栈,和一个min变量
minValueSnapShot中存储的是每次操作(推入或推出),过程中的最小的元素
push的时候minValueSnapShot也将min push进去
pop的时候,将stack和minValueSnapShot都pop出去,更新min为minValueSnapShot最后一个元素或Infinity