本题是写新的数据结构的题，跟155 最小栈相近 本题看答案很精妙，我没有想到直接继承父类 OrderedDict 直接就有顺序了 不需要我额外再另外再设一个Dict记录时间了 那这样我想到的： 我们可以直接继承Dict， 记录顺序可以添加一个self.time 然后取self.time最小的值，可以 ...
分类：
其他好文 时间：
2020-01-26 14:29:18
阅读次数：
65
执行用时 :660 ms, 在所有 python 提交中击败了24.93%的用户 内存消耗 :15.5 MB, 在所有 python 提交中击败了19.17%的用户 ——2019.11.2 ...
分类：
其他好文 时间：
2019-11-02 16:00:32
阅读次数：
112
1.题目描述： 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。pop() -- 删除栈顶的元素。top() -- 获取栈顶元素。getMin() -- 检索栈中的最小元素。 来源：力扣（LeetCode）链接：http ...
分类：
其他好文 时间：
2019-10-31 20:07:15
阅读次数：
99
栈：特点：先进先出成员函数：stack（）--构造empty（）--判空size（）--求个数top（）--返回栈顶元素push--压栈pop（）--出栈应用最小栈创建:（可直接返回栈中最小值，即在该栈中查找最小值复杂度为O(1)）因为栈中最小值是随push和pop操作变化的，进栈时min会更新，出栈min也可能会更新，所以每个元素进栈时当前栈中最小值应该被保存下来//法一：classMinSta
分类：
其他好文 时间：
2019-10-22 12:36:56
阅读次数：
66
【问题】定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 【思路】 由于这个题目要求在O(1)找到最小值，首先我们先来看下数据在栈中如何储存，假设有一些数据这样依次入栈：6，4，3，5，4，此时最小值为3，但随着push和pop操作，其最小值都会 ...
分类：
其他好文 时间：
2019-08-10 21:16:12
阅读次数：
77
设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。pop() -- 删除栈顶的元素。top() -- 获取栈顶元素。getMin() -- 检索栈中的最小元素。示例: MinStack minStack = new Min ...
分类：
编程语言 时间：
2019-08-07 22:45:22
阅读次数：
120
今天完成的是最小栈和有效括号的题最小栈要求是完成一个支持push top pop操作的，并能在常数时间内完成检索最小元素的栈。支持push top pop操作的栈并不难，但是常数级的查找是很困难的。通常的查找都是需要先排序，冒泡、插入和选择排序时间复杂度都是n2，快排的平均时间复杂度是logn。如果 ...
分类：
其他好文 时间：
2019-08-04 10:50:03
阅读次数：
105
设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。pop() -- 删除栈顶的元素。top() -- 获取栈顶元素。getMin() -- 检索栈中的最小元素 来源：力扣（LeetCode）链接：https://leetc ...
分类：
其他好文 时间：
2019-07-16 08:29:37
阅读次数：
87
栈：先入后出，后入先出 像电梯一样，先进入电梯的，走到电梯最深处，后进入电梯的，站在电梯门口， 所以电梯打开的时候，后进入的会先走出来，先进入的会后走出来。 push，对应入电梯，把数据往里面压 pop， 对应出电梯，把数据往外拿 栈顶，对应电梯门口 栈底，对应电梯最深处 这里使用链表实现栈。 先创 ...
分类：
其他好文 时间：
2019-07-03 00:51:56
阅读次数：
113
