算法-实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作
【要求】
1.pop、push、getMin操作的时间复杂度都是O(1)
2.设计的栈类型可以使用现成的栈结构。
python实现版本
第一种解法:
# —*- coding:utf-8 -*-
"""
实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作
栈的特点:先进后出,实现功能入栈和出栈
设计两个栈,一个保存正常的栈,一个保存最小值
"""
import random
class getMinStack:
def __init__(self):
原创
2021-05-13 14:27:40 ·
183 阅读 ·
0 评论