Leetcode No.20

向右看齐 2023-01-11 09:18 124阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0Nsb3VkMTIwOQ_size_16_color_FFFFFF_t_70]

## JS 1° ##

一个栈的应用，但是出栈条件想了好久，看了题解原来是这样子。。。判断一下s.length单双数，可以快一些。

## JS 2° ##

看了题解，更快的方式，用了map，思路是一样的。时间复杂度一样都是On推测是进出栈的方法节省了时间。

## python ##

class Solution:
        def isValid(self, s: str) -> bool:
            stack = []
            dic = { 
                '(':')',
                '[':']',
                '{':'}',
            }
            for i in s:
                if i in dic:
                    stack.append(i)
                else:
                    if len(stack)==0:
                        return False
                    else:
                        if dic.get(stack[len(stack)-1])==i:
                            stack.pop()
                        else:
                            return False
            return not stack

python用的是字典，有一个大坑，python小白（我）才知道的是，python的True 和False 首字母要大写啊要大写要大写！

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0Nsb3VkMTIwOQ_size_16_color_FFFFFF_t_70]: /images/20221119/57e2d660cd47479d929b143fc29b2977.png