Leetcode 20. 有效的括号
Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
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();
}
}
4、总结
该题目是比较基础的算法题，对于算法的容器的考察，同时也是对基础思维的训练。
❤️来自专栏《LeetCode基础算法题》欢迎订阅❤️
厂长写博客目的初衷很简单，希望大家在学习的过程中少走弯路，多学一些东西，对自己有帮助的留下你的赞赞👍或者关注➕都是对我最大的支持，你的关注和点赞给厂长每天更文的动力。
对文章其中一部分不理解，都可以评论区回复我，我们来一起讨论，共同学习，一起进步！
