括号序列【刷题记录】

一、题目描述

给出一个仅包含字符’(’,’)’,’{’,’}’,’[‘和’]’,的字符串，判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭，"()“和”()[]{}“都是合法的括号序列，但”(]“和”([)]"不合法。

输入："["
返回值：false

输入："[]"
返回值：true

二、解题思路

（一) 栈+哈希表

算法流程

1、构建哈希表 k，其中key为 右括号，value为左括号
2、遍历字符串
1).判断字符是否在 k.values() 中；
若在其中则字符入栈；
否则判断栈是否为空 或者 该字符的 values 是否与 栈顶元素相同；若不同则直接返回 false，若相同则栈顶元素出栈
3、判断栈内元素是否为空，为空则返回 true，反之返回 false

#
class Solution:
    def isValid(self , s ):
        # write code here
        # 哈希表
        k = {
   '}':'{', ')'