問題：

?

package com.example.demo;import java.util.HashMap; import java.util.Map; import java.util.Stack;public class Test20 {/*** 有效括號* 利用棧數據結構，遇到{ [ ( 等左括號，就入棧，遇到右括號就將棧中的一個元素取出，進行比較* 符合則繼續判斷下一個*/public boolean isValid(String s) {Map<String, String> map = new HashMap<>();map.put("(", ")");map.put("{", "}");map.put("[", "]");Stack<String> stack = new Stack<>();for (int i = 0; i < s.length(); i++) {String sub = s.substring(i, i + 1);if ("(,{,[,".contains(sub)) {stack.push(sub);} else {// 如果stack中已經沒有元素了 則改一個固定值，該固定值不屬于括號的一種，則比較的時候會返回falseString pop = stack.isEmpty() ? "#" : stack.pop();if (!sub.equals(map.get(pop))) {return false;}}}// 根據棧中時候仍有元素來判斷時候已經匹配完成return stack.isEmpty();}public static void main(String[] args) {Test20 t = new Test20();boolean valid = t.isValid("()()(]){}[]");System.out.println(valid);} }

?

總結

以上是生活随笔為你收集整理的leetcode-20-有效的括号的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。