❤️ 来自专栏《LeetCode基础算法题》 欢迎订阅❤️
文章目录
1、题目
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
示例 1：
输入：s = "()" 输出：true
示例 2：
输入：s = "()[]{}" 输出：true
示例3：
输入：s = "(]" 输出：false
示例 4：
输入：s = "([)]" 输出：false
示例 5：
输入：s = "{[]}" 输出：true
提示：
1 <= s.length <= 104s仅由括号'()[]{}'组成
2、思路
看到题目中的有效括号，首先就想到了匹配的问题，要想判断是否有效，我的第一思路是将括号替换成一样的，然后进行消消乐！
如果还是看不懂的话咱们换一种思想！
学过栈的都知道，栈是先进后出的规则，咱们给它倒过来看，是不是就有点像栈了！
废话少说~~~~~上代码！
3、代码
import java.util.Stack; class Solution { public boolean isValid(String s) { char c[] = s.toCharArray(); Stack<Character> stack = new Stack(); for (char c1 : c) { //如果是半边的括号就入栈等待匹配 //入栈右半边的括号是为了简化匹配,匹配的时候直接判断是不是相等,节省时间 if (c1=='(') stack.push(')'); if (c1=='[') stack.push(']'); if (c1=='{') stack.push('}'); //右括号入栈的时候就开始匹配 一旦匹配失败就就不是有效的 if (c1 == ')' || c1 == ']' || c1 == '}') if (stack.empty() || c1 != stack.pop()) return false; } return stack.empty(); } }
