155. Min Stack

这题居然想了半天没想出来……
讲解：https://www.cnblogs.com/grandyang/p/4091064.html
关于stack.pop()返回值类型不能直接==的一些参考：
关于Integer的==和equals：
https://stackoverflow.com/questions/3637936/java-integer-equals-vs

评论

发表评论

此博客中的热门博文

232. Implement Queue using Stacks

MA: class MyQueue {     Stack<Integer> simQ=new Stack<Integer>();     Stack<Integer> buffer=new Stack<Integer>();     /** Initialize your data structure here. */     public MyQueue() {     }         /** Push element x to the back of queue. */     public void push(int x) {         simQ.push(x);     }         /** Removes the element from in front of queue and returns that element. */     public int pop() {         while(!simQ.empty()){             buffer.push(simQ.pop());         }         int temp=buffer.pop();         while(!buffer.empty()){             simQ.push(buffer.pop());         }         return temp;     } ...
阅读全文

496. Next Greater Element I

MA: class Solution {     public int[] nextGreaterElement(int[] nums1, int[] nums2) {         int[] nums3=new int[nums1.length];         for(int i=0;i<nums1.length;i++){             int max=-1;             nums3[i]=max;             int target=nums1[i];             boolean findTarget=false;             for(int j=0;j<nums2.length;j++){                 if(nums2[j]==nums1[i] && findTarget==false){                     findTarget=true;                     continue;                 }                 if(nums2[j]>target&&findTarget==true){ ...
阅读全文

225 Implement Stack using Queues

OA: class MyStack { Queue<Integer> queue; /** Initialize your data structure here. */ public MyStack () { queue = new LinkedList<>(); } /** Push element x onto stack. */ public void push ( int x) { queue.offer(x); int k = queue.size() - 1 ; while (k > 0 ) { queue.offer(queue.poll()); k--; } } /** Removes the element on top of the stack and returns that element. */ public int pop () { return queue.poll(); } /** Get the top element. */ public int top () { return queue.peek(); } /** Returns whether the stack is empty. */ public boolean empty () { return queue.isEmpty(); } } oa是push一次就逆序排一次（相当于每次push一个之后都把新push进去的那个排到最前面，这样下次pop的时候就是pop的这一个。） ma在top和pop的时候才把最后一个调到前面来，而且每次都要重新排。（感觉其实差不多，要看这个这个stack是pop和top用得多还是push用得多） MA: class MyStack { ArrayDeque<Integer> ...
阅读全文