LeetCode - 有效的括号

最新推荐文章于 2024-09-14 18:52:56 发布

罗亚龙

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量137

点赞数

分类专栏： LeetCode 每日刷题文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_42553198/article/details/120706741

版权

本文介绍了LeetCode中有效括号问题的四种解法，包括利用栈、ASCII码、常规方法和数组模拟栈。文章通过示例解释了如何判断字符串中的括号是否有效，并提供了相关提示和匹配规则。

摘要由CSDN通过智能技术生成

2021年10月11日 - 有效的括号

1. 题目描述

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

示例 1：

输入：s = "()"
输出：true

示例 2：

输入：s = "()[]{}"
输出：true

示例 3：

输入：s = "(]"
输出：false

示例 4：

输入：s = "([)]"
输出：false

示例 5：

输入：s = "{[]}"
输出：true

提示：

1 <= s.length <= 104
s 仅由括号 '()[]{}' 组成

2. 解答

分析

字符串的长度必须可以被 2 整除

六个字符的ASCII码 相匹配的两个字符对应数字之差为 1 或者 2

左括号	数字	右括号	数字
`{`	123	`}`	125
`[`	91	`]`	93
`(`	28	`)`	29

2.1 利用 `Map` 和 `Stack`

在map中按照对应的键值存放
利用栈的特性来处理：如果当前栈顶元素和下一个需要匹配的括号，刚好是一对，则通过，否则，直接返回false

public boolean isValid(String s) {
   
    //字符串的数量必须是双数
    if (s.length() % 2 != 0) return false;
    Map<Character,Character> map = new HashMap<Character,Character>(){
   {
   
        put('(', ')');
        put('{', '}');
        put('[', ']');
    }};
    Stack<Character> stack