155. Min Stack class MinStack { int min = Integer.MAX_VALUE; Stack<Integer> stack = new Stack<Integer>(); /** initialize your data structure here. */ ...
分类：
其他好文 时间：
2019-11-09 19:27:34
阅读次数：
90
栈的实现，多加了一个最小值的获取 可关注公众号了解更多的面试技巧 ...
分类：
其他好文 时间：
2019-09-30 19:57:52
阅读次数：
95
Algorithms: https://leetcode-cn.com/problems/min-stack/submissions// Review: https://www.infoq.cn/article/why-do-we-need-webrtc Tips: android handler。 ...
分类：
其他好文 时间：
2019-08-26 00:43:25
阅读次数：
70
1.下载安装包 yum install openstack-dashboard 2.编辑配置文件 cp /etc/openstack-dashboard/local_settings /etc/openstack-dashboard/local_settings.bak https://www.cn ...
分类：
其他好文 时间：
2019-06-07 12:55:25
阅读次数：
69
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) -- Push element x onto stack. pop() -- Remov ...
分类：
其他好文 时间：
2019-05-13 09:15:43
阅读次数：
101
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) -- Push element x onto stack. pop() -- Remov ...
分类：
其他好文 时间：
2019-03-28 09:29:42
阅读次数：
142
public class Demo { //通过管道完成文件的拷贝 public static void main(String[] arg) { PipedInputStream in =new PipedInputStream(); PipedOutputStream out; try { ou ...
分类：
其他好文 时间：
2019-03-04 18:50:33
阅读次数：
206
今天做了leetcode的第155题。 题目要求我们在自己设计的数据结构中能够随时提取出所有数据中的最小值，所以如何在每次push数据的时候能够保存最小值是关键，并且需要注意的是如果我们pop出了最小值，还要能够找到下一个最小值，所以如何保留和追踪剩下的所有数据中的最小值是关键。 在discussi ...
分类：
其他好文 时间：
2019-01-29 11:01:04
阅读次数：
184
Design a max stack that supports push, pop, top, peekMax and popMax. Example 1: Note: 基本思路同 153. Min Stack，用两个stack 注意popMax()的时候要先把stack中的元素pop出来，直到找 ...
分类：
其他好文 时间：
2019-01-06 16:40:12
阅读次数：
218
先说stack的题目 stack的实现：链表，数组 题目： （1）简单的：min stack，一个数组实现三个stack （2）经典的stack问题：经典汉诺塔问题，逆波兰式计算或者产生逆波兰式，简化文件路径，验证括号对是否合法，找出最长有效括号（贪心+stack求解） （3）涉及tree的遍历问题 ...
分类：
编程语言 时间：
2018-12-28 00:10:17
阅读次数：
193
