最小栈
题目链接: https://leetcode.cn/problems/min-stack
解题思路:
数据入栈前,对数据进行判断是否小于当前栈中最小的元素,若是,则在入栈后覆盖栈中记录的最小值
数据出栈,减小栈的高度,并判断出栈元素是否为最小元素,若是则重新查找最小元素
复杂度分析
时间复杂度: 只遍历了一遍数据,因此时间复杂度为 ,其中 是栈的高度
空间复杂度: 除了栈本身需要的空间外,只使用了常数个变量,因此空间复杂度为
最后更新于
题目链接: https://leetcode.cn/problems/min-stack
数据入栈前,对数据进行判断是否小于当前栈中最小的元素,若是,则在入栈后覆盖栈中记录的最小值
数据出栈,减小栈的高度,并判断出栈元素是否为最小元素,若是则重新查找最小元素
时间复杂度: 只遍历了一遍数据,因此时间复杂度为 ,其中 是栈的高度
空间复杂度: 除了栈本身需要的空间外,只使用了常数个变量,因此空间复杂度为
最后更新于