目录链接：https://www.jianshu.com/p/9c0ada9e0ede
有效的括号
有效的括号（Valid Parentheses）
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
输入: "()"
输出: true
示例 2:
输入: "()[]{}"
输出: true
示例 3:
输入: "(]"
输出: false
示例 4:
输入: "([)]"
输出: false
示例 5:
输入: "{[]}"
输出: true
切题
一、Clarification
没有特别需要注意的边界问题，字符串结束后注意判断是否所有左右括号都匹配（借助栈，就是看最后存放右边括号的栈是否为空）
二、Possible Solution
1、借助栈
对于所有左边括号" ("、"["、"{"，我们无法直接判断是否合法，将其入栈stack；对于右边括号"）" 、"]"、"}"，我们从栈stack顶取出数据（如果为空匹配失败为无效括号），并判断是否是与右边括号相匹配的左边括号，是当前匹配成功，不是则匹配失败为无效括号，如果到了字符串结束，栈stack不为空也匹配失败为无效括号，栈stack为空所有匹配成功为有效括号。
时间复杂度： O(n)
Python3 实现
堆栈 + 字典
有效的括号(Valid Parentheses) Py3 堆栈 + 字典实现
class Solution:
def isValid(self, s: str) -> bool:
stack = []
paren_dict = {')':'(',']':'[','}':'{'} #有配对情况 可以使用dict存储其键值对
for c in s:
if c not in paren_dict: #右括号类型 入栈
stack.append(c)
elif not stack: #如果这时栈已经空了 无效 注这个判断需要在下一个判断之前
return False
elif stack.pop()!= paren_dict[c]: #左括号类型 其paren_dict对应值需要与栈顶元素匹配
return False
return not stack #s遍历完了 如果为空栈 有效 否则为无效
Java实现
堆栈 + map
其解题思路同Python3一样
有效的括号(Valid Parentheses) Java堆栈 + map实现
C++实现
堆栈 + map
有效的括号(Valid Parentheses) C++堆栈 + map实现
GitHub链接：
https://github.com/lichangke/LeetCode
个人Blog:
https://lichangke.github.io/
欢迎大家来一起交流学习
