leetcode22_Valid_Parentheses_ 有效的括号
一、题目大意
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。
示例 1：
复制代码
示例 2：
复制代码
示例 3：
复制代码
提示：
1 <= s.length <= 104s仅由括号'()[]{}'组成
二、解题思路
用栈去解决，虽然在实际工作中很少用到栈但是也是要去掌握的，将字符串按字符遍历，遇到左括号就入栈，遇到右括号就和栈顶元素进行匹配能匹配上就继续下一个元素，匹配不上就返回 false，最后还有一点要注意的就是遍历完所有字符后，栈必须为空才算是一个有效字符串。
三、解题方法
3.1 Java 实现
复制代码
四、总结小记
2023/8/16 年龄越大，担子越大，和能力没有关系，这几天老是失眠
版权声明: 本文为 InfoQ 作者【okokabcd】的原创文章。
原文链接:【http://xie.infoq.cn/article/ee89553c8dd789448e8f22b3a】。文章转载请联系作者。
还未添加个人签名 2019-11-15 加入
一年当十年用的Java程序员
评论