20. 有效的括号
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。
示例 1：
输入：s = "()"
输出：true
示例 2：
输入：s = "()[]{}"
输出：true
示例 3：
输入：s = "(]"
输出：false
提示：
1 <= s.length <= 104
s 仅由括号 '()[]{}' 组成
解题思路
经典堆栈的题
代码
func isValid(s string) bool {
m := map[rune]rune {
')': '(',
']': '[',
'}': '{',
}
var q []rune
for _, c := range s {
if len(q) > 0 {
tail := q[len(q)-1]
if tail == m[c] {
q = q[:len(q)-1]
continue
}
}
q = append(q, c)
}
return len(q) == 0
}