【LeetCode思路+优化】20 有效的括号

最近准备刷Leetcode，所以准备将自己做每道题的思路和优化做一个记录，方便日后回顾和供他人参考。
由于题目过长且拥有题号可以很方便的查询到具体题目，所以就不贴题目了。
这个系列只要自己还在刷题就会一直更新下去，也变相的作为督促自己的一种方式吧。

round 1

首先思路是使用栈：
1 创建对应左右括号分别为键值的字典
2 遍历字符串，将左括号压入栈中
3 碰到右括号时弹栈，如果能够对应，则为Ture，否则全部为False
4 使用非空列表的思路借鉴了最高赞的代码，非常巧妙
但是菜鸡的我觉得应该算简洁了，结果运行时间和内存消耗双双稀碎

class Solution:
    def isValid(self, s):
        stack = ['?']
        maps = {'(':')', '{':'}', '[':']', '?':'?'}
        for i in s:
            if i in maps:
                stack.append(i)
            elif i != maps[stack.pop()]:
                return False
        return len(stack) == 1 

round 2

在经过一番缜密的思考过后，得出结论：我是菜逼
打开讨论，看看大佬们有哪些优化思路…
思路1 当字符串的长度为奇数的时候，可以直接返回False

因为这是刷的第一道题，所以对力扣的机制不太了解
经过一番暗中观察和尝试，大概总结除了力扣的几个特点：
1 同一个代码运行多次所执行的时间是有波动的，这个波动直接影响到你击败多少用户，所以不用太过于纠结击败用户这个数字，只要能让代码运行平均速度保持在峰值处即可
2 加入了判断奇数的代码行以后代码运行速度明显加快，所以推测提交的时候官方会使用多个不同的字符串做测试，取运行的平均时间

class Solution:
    def isValid(self, s):
        stack = ['?']
        maps = {'(':')', '{':'}', '[':']', '?':'?'}
        if len(s)%2 != 0:
        	return False
        if len(s)%2 != 0:
            return False
        for i in s:
            if i in maps:
                stack.append(i)
            elif i != maps[stack.pop()]:
                return False
        return len(stack) == 1 

经过多次提交取最快运行速度（有抽SSR内味了），最后取得了满意的运行速度。OHHHHHHHHHHHHO