有效括号的判断技巧大公开，掌握它即可快速拿捏LeetCode题目！

2023-12-29 15:12:51





## LeetCode有效括号题目的解析

LeetCode有效括号的题目要求如下：

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

有效括号字符串的定义如下：

- 每个左括号必须有其对应的右括号。
- 括号必须以正确的顺序配对。
- 例如，"()" 和 "()[]{}" 是有效的括号字符串，而 "(]" 和 "([)]" 是无效的括号字符串。

## 判断有效括号的关键技巧

为了判断一个字符串是否为有效的括号字符串，我们可以使用以下几个关键技巧：

1. **栈数据结构：** 使用栈来存储左括号，当遇到右括号时，从栈中弹出左括号并进行匹配。如果栈为空，或者弹出的左括号与右括号不匹配，则字符串无效。

2. **字符匹配：** 使用哈希表来存储左括号和右括号之间的匹配关系。当遇到左括号时，将其压入栈中，并将其与右括号进行匹配。当遇到右括号时，将其弹出栈并与左括号进行匹配。如果栈为空，或者弹出的左括号与右括号不匹配，则字符串无效。

3. **贪心算法：** 使用贪心算法来判断字符串是否有效。从左到右遍历字符串，遇到左括号时，将其压入栈中，遇到右括号时，将其弹出栈并与左括号进行匹配。如果栈为空，则字符串有效，否则字符串无效。

## 代码示例

```python
def is_valid_parentheses(s):
    """
    判断一个字符串是否为有效的括号字符串。

    参数：
        s: 输入的字符串

    返回：
        True：字符串有效
        False：字符串无效
    """

    # 使用栈来存储左括号
    stack = []

    # 哈希表存储左括号和右括号之间的匹配关系
    parentheses_map = {')': '(', '}': '{', ']': '['}

    # 从左到右遍历字符串
    for char in s:
        # 如果是左括号，将其压入栈中
        if char in parentheses_map.values():
            stack.append(char)
        # 如果是右括号，从栈中弹出左括号并进行匹配
        elif char in parentheses_map.keys():
            if not stack or stack.pop() != parentheses_map[char]:
                return False
        # 如果是其他字符，则字符串无效
        else:
            return False

    # 如果栈为空，则字符串有效
    return not stack