1 題目理解

輸入：一個字符串s，只包含( ) { } [ ]這六種字符。
輸出：字符串是否有效
規(guī)則：一個有效的字符串需要括號對應匹配，并且要左括號在前。
舉例：
1 輸入s="()"，輸出true
2 Input: s = “()[]{}”
Output: true
3 Input: s = “(]”
Output: false

2思路

這道題目比較簡單。用棧記錄出現(xiàn)過的左括號，遇到右括號的時候去匹配。不能匹配上就是無效的。

class Solution {public boolean isValid(String s) {Map<Character,Character> map = new HashMap<Character,Character>();map.put(')','(');map.put(']','[');map.put('}','{');Stack<Character> stack = new Stack<Character>();for(int i=0;i<s.length();i++){char ch = s.charAt(i);if(map.get(ch)!=null){if(stack.isEmpty() || stack.peek()!=map.get(ch)){return false;}stack.pop();}else{stack.push(ch);}}return stack.isEmpty();} }

總結

以上是生活随笔為你收集整理的20 Valid Parentheses的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。