摘要: 01_设计一个有getMin功能的栈 【题目】 实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作。 【要求】 pop、push、getMin操作的时间复杂度都是O(1) 设计的栈类型可以使用现成的栈结构 方法一: 【思路】我们使用两个栈,一个栈用来保存当前栈中的元素,其功能 阅读全文
posted @ 2023-09-22 09:36 鲍宪立 阅读(31) 评论(0) 推荐(0) 编辑