![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈和队列
栈队列
Haha@25
300字以内
展开
-
503. Next Greater Element II(回看)
1原创 2020-01-23 00:30:29 · 67 阅读 · 0 评论 -
739. Daily Temperatures(回看)
n2的方法(超时)class Solution { public int[] dailyTemperatures(int[] T) { //Stack<Integer> stack1 = new Stack<>(); //Stack<Integer> stack2 = new Stack<>(); ...原创 2020-01-22 10:37:57 · 61 阅读 · 0 评论 -
20. Valid Parentheses(to be continue)
ss原创 2020-01-20 21:49:44 · 58 阅读 · 0 评论 -
155. Min Stack(未掌握)
(转)方法一:(辅助栈和数据栈同步)public class MinStack { // 数据栈 private Stack<Integer> data; // 辅助栈 private Stack<Integer> helper; /** * initialize your data structure her...原创 2020-01-20 19:32:13 · 83 阅读 · 0 评论 -
225. Implement Stack using Queues(待总结,多种方法)
思路:设置两个队列queue1,queue2对pop()操作:将queue1.size()的前n-1个元素放入queue2;将最后一个元素pop(),即完成了栈的出栈操作;对top的操作类似对pop的操作。将queue1的前n-1个元素放queue2,读出queue的第n个元素并将其作为返回值,再将其放queue2,然后将queue1和queue2这两个对象变量的引用交换,恢复原样。cla...原创 2020-01-20 18:41:48 · 125 阅读 · 0 评论 -
232. Implement Queue using Stacks(未完全掌握,待总结,多种方法)
用两个栈,如图示class MyQueue { private Stack<Integer> inStack; private Stack<Integer> outStack; private int front; /** Initialize your data structure here. */ public MyQue...原创 2020-01-20 12:07:00 · 113 阅读 · 0 评论