20. 有效的括号

方法一：栈

思路：借助栈先进后出的特性

func isValid(s string) bool {
    stack := []byte{}
    hmap := map[byte]byte{
        ')': '(',
        ']': '[',
        '}': '{',
    }
    for i := 0; i < len(s); i++ {
        //如果是左括号就加入
        if s[i] == '(' || s[i] == '[' || s[i] == '{' {
            stack = append(stack, s[i])
            continue
        } else if len(stack) > 0 && hmap[s[i]] == stack[len(stack)-1] {
            //弹出栈顶
            stack = stack[:len(stack)-1]
        } else { 
            //说明不匹配
            return false
        }
    }
    return len(stack) == 0
}