代碼隨想錄算法訓練營第十天 | leetcode 232 225 20 1047

1. 用棧實現隊列
  整體思路：使用兩個棧一個當作入棧，一個當作出棧,當隊列需要出隊列的時候，將入棧的元素，倒序放入出棧里面，對出棧進行pop操作即可，若需要獲得隊頭元素，同理，執行出棧peek操作即可，判斷隊列是否為空要進行判斷入棧和出棧里是否均為空
1. 用隊列實現棧
  解題思路：在加入元素時先將q1中的元素依次出棧壓入q2，然后將新加入的元素壓入q1，再將q2中的元素依次出棧壓入q1
  public void push(int x) { while (q1.size() > 0) { q2.add(q1.poll()); } q1.add(x); while (q2.size() > 0) { q1.add(q2.poll()); } }
1. 有效的括號
  解題思想：利用棧進行消消樂匹配，最后判斷棧是否為空，不為空則不能完全匹配
  代碼如下：class Solution { public boolean isValid(String s) { Stack<Character> stack = new Stack<>(); for(char c:s.toCharArray()){ if(c==')'&&!stack.isEmpty()&&stack.peek()=='('){ stack.pop(); }else if(c=='}'&&!stack.isEmpty()&&stack.peek()=='{'){ stack.pop(); }else if(c==']'&&!stack.isEmpty()&&stack.peek()=='['){ stack.pop(); }else{ stack.push(c); } } if(stack.isEmpty()){ return true; }else{ return false; } } }
1. 刪除字符串中的所有相鄰重復項
  解題思想：類似于上題的括號匹配，這里用隊列，方便最后字符串的返回
  代碼：class Solution { public String removeDuplicates(String S) { //ArrayDeque會比LinkedList在除了刪除元素這一點外會快一點 //參考：https://stackoverflow.com/questions/6163166/why-is-arraydeque-better-than-linkedlist ArrayDeque<Character> deque = new ArrayDeque<>(); char ch; for (int i = 0; i < S.length(); i++) { ch = S.charAt(i); if (deque.isEmpty() || deque.peek() != ch) { deque.push(ch); } else { deque.pop(); } } String str = ""; //剩余的元素即為不重復的元素 while (!deque.isEmpty()) { str = deque.pop() + str; } return str; } }

posted @ 2025-10-07 17:10 重生勵志成為算法高手閱讀(5) 評論(0) 收藏舉報

刷新頁面返回頂部

yhq001

代碼隨想錄算法訓練營第十天 | leetcode 232 225 20 1047

公告