LeetCode#20 有效的括号

以下是我看了答案以后知道的两种比较优秀、便捷的解法,转在这里,说下自己对代码的理解。
~dei。(其实就是代码的搬运工!)

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        mp = { ')': '(', ']': '[', '}': '{' }    
        stk = []                                #构造了个存放了括号的输入顺序
        for ch in s:
            if ch in '([{': 
                stk.append(ch)
            else:
                if not stk or mp[ch]!=stk.pop():      
 #1.如果没有‘([{’时出现了')]}'明显是不合适的  2.如果这个元素是')]}'但是与上个输入的括号不对应那么也是错的
                    return False
        return not stk    
# stk为空的时候则所有括号都得到了对应匹配,(△.python中列表前如果有判断关键词出现(if,not...),那么列表为空则返回False,不为空则返回True)
        

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        l = []
        for i in s:
            if i in '([{':
                l.append(i)
            elif i in '}])':
                if len(l) < 1:
                    return False
                tmp = l.pop()
                if (tmp == '(' and i == ')') or (tmp == '[' and i == ']') or (tmp == '{' and i == '}'):
                    pass
                else:
                    return False
        if len(l) > 0:
            return False
        return True
# 这份代码就不如上份的简洁,但是也非常好理解。上份代码更多的使用了python中的特性如'if not stk'和'return not stk',大致的意思是一样的

总结:
该题的难点在于‘如何正确的与之前输入的括号对应’,这就要求我们要把最后放进去'([{'的与将要再放进去的括号')]}'进行比较,同时还要记得之前放何种括号的顺序。这实际上是种后放先出(即先入后出)的想法,所以为了记录顺序选用了list,为了匹配最后'([{'
其中的一个,就要在放入后把它对应的(或是它本身)再取出与之前的比较是否符合。所以list.pop()正好能够实现 取出刚放入的'([{',事实上,这题如果想到了pop()方法,那么问题就会迎刃而解了。


我的一些小思路:

class Solution(object):
    def isValid(self, s):
        x = s[:int(len(s)/2)]
        y = s[:int(len(s)/2)-1 :-1]
        z = ''
        target = {')':'(',']':'[','}':'{'}
            for single in y:
        z += target[single]
        return x==z
#然而这个只能解决是否对称。在此还有个判断是否对称的方法:给每个符号一个值,如:'{:-1,}:1...'所以和为0

小闲谈:

1.如果不算小学摸索的易语言的话,Python应该是我第一个学的语言吧。确实,刷算法题时就感觉python提供的函数方法特别多,特别方便。刷题的过程中,不仅积累的是刷题的经验,同时也在积累了解不同的Python提供的函数,实在没有的情况下才选择自己造轮子,我感觉这样做的效率应该才是最高的吧。只不过我也刚开始刷题不久,小菜鸟一只,可不敢胡说,不敢胡说。
2.python与其他语言相比,运行速度一直是被诟病的,而且在刷完一题,想出做法时的第一反应肯定是看看自己的代码的执行速度如何,leetcode也非常友好地给出了使用同类语言你的代码执行速度的排名,这点我感觉让人很舒服。但是在这我要指出的是,不一定执行速度最快的才是最好的,排名在后面的也有很多优秀、脑洞打开的Idea值得借鉴。排名靠前的当然也值得学习,他们的代码无论是在简洁度,还是方法的调用上都十分的干脆,并且会让你学到很多不知道的知识(这个原来还能这么用)或是你从未见过的方法。
posted @ 2018-06-05 20:44  南邮果粒橙  阅读(247)  评论(0编辑  收藏  举报