数据结构算法操作试题(C++/Python)——有效的括号

时间:2022-07-24
本文章向大家介绍数据结构算法操作试题(C++/Python)——有效的括号，主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。

1. 题目

leetcode 链接：https://leetcode-cn.com/problems/valid-parentheses/submissions/

2. 解答

stack python: 44 ms, 10.8 MB

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        parentheses_dict = {")": "(", "}": "{", "]": "["}
        
        stack_list = []
        for i in range(len(s)):
            if s[i] in parentheses_dict:
                if stack_list and stack_list[-1] == parentheses_dict[s[i]]:
                    stack_list = stack_list[:-1]
                else:
                    return False
            else:
                stack_list.append(s[i])
        if stack_list: return False
        return True

其他方法看 leetcode 链接 评论区～

随机文章
本站知识点必读
最近更新