qch60925的博客

构造辅助栈将a数组的元素入栈。如果遇到b数组的数。就把他pop，判断最后a数组全入栈了，栈是否为空Stack<Integer> st = new Stack<>(); int j=0; //把pushed元素入栈，如果与出栈元素相同，就pop出去 for(int i:pushed){ st.push(i); while(!st.isEmpty()&&st.pe

最小栈public class MinStack { Stack <Integer> st; Stack <Integer> minStack; /** initialize your data structure here. */ public MinStack() { st = new Stack<>(); minStack = new Stack<>(); } public

933-最近的请求次数题目要求：输入：[“RecentCounter”, “ping”, “ping”, “ping”, “ping”][[], [1], [100], [3001], [3002]]输出：[null, 1, 2, 3, 3]第一次做队列的题目，## while嵌套if判断那么时间会超时class RecentCounter { Queue<Integer> que; //初始化计数器 public RecentCounter() {

20-有效地括号解法1：利用堆栈，每一个符号与堆栈的top作判断；class Solution { public boolean isValid(String s) { Stack<Character> stack = new Stack<>(); for(int i=0;i<s.length();i++){ char ch=s.charAt(i); if(ch=='('||ch=='{

删除相邻的大小写字母；使用栈消除stringBuilder实现反转等操作class Solution { public String makeGood(String s) { Stack<Character> stack=new Stack<>(); for(int i=0;i<s.length();i++){ if(!stack.isEmpty()&&Math.abs(s.charAt(i)

225-队列实现栈用两个队列进行模拟push：将新push的元素送入B队列中；交换AB队列，在A队列进行余下操作；class MyStack { Queue<Integer> a; Queue<Integer> b; public MyStack() { a=new LinkedList<>(); b=new LinkedList<>(); } public void pus