题目：
给定一个只包括 ‘(‘，‘)‘，‘{‘，‘}‘，‘[‘，‘]‘ 的字符串，判断字符串是否有效。
有效字符串需满足：
注意空字符串可被认为是有效字符串。
解：
核心思想： 利用栈的性质，先进后出，遇到左括号则压入栈，遇到右括号则与栈顶元素匹配，若匹配成功则将栈顶元素弹出，反之返回false。
class Solution { public boolean isValid(String s) { Stack<Character> stack = new Stack<>(); for(int i=0; i<s.length(); i++){ char c = s.charAt(i); if(c == ‘(‘ || c == ‘[‘ || c == ‘{‘) stack.push(c); else{ if(stack.isEmpty()){ return false; } char top = stack.pop(); if (c == ‘)‘ && top != ‘(‘) return false; if (c == ‘}‘ && top != ‘{‘) return false; if (c == ‘]‘ && top != ‘[‘) return false; } } return stack.isEmpty(); } }
参考与推荐：
1、https://leetcode-cn.com/problems/valid-parentheses/solution/you-xiao-de-gua-hao-by-leetcode/
原文：https://www.cnblogs.com/lisen10/p/10964652.html