Leetcode-Easy 20. Valid Parentheses

时间:2022-05-08
本文章向大家介绍Leetcode-Easy 20. Valid Parentheses，主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。

20. Valid Parentheses

  • 描述： 判断括号是否匹配 (),{},[]
  • 思路： 遍历括号字符串，添加到一个数组中，匹配数组最后一个元素和当前遍历的字符是否匹配，如果匹配弹出一个元素，如果不匹配，添加一个元素，最后判断数组的长度是否为0.(利用栈的思想)
  • 代码
class Solution:
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        dict={"()","[]","{}"}
        arr=[]
        for i in range(len(s)):
            if len(arr)!=0 and (arr[-1]+s[i]) in dict:
                arr.pop()
            else:
                arr.append(s[i])
        return len(arr)==0

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