有没有大佬帮忙看一下这道题是什么原因,导致一直是50%
https://www.nowcoder.com/questionTerminal/45fd68024a4c4e97a8d6c45fc61dc6ad
代码如下:
class Stack:
    def __init__(self):
        self.list1=[]
        self.size=0
    def put(self,x):
        self.list1.append(x)
        self.size+=1
    def pop(self):
        if len(self.list1)==0:
            return None
        else:
            self.list1.pop()
            self.size-=1
            return
class Solution:
    def longestValidParentheses(self, s):
        # write code here
        if s=="":
            return 0
        else:
            countnum=0
            s1=Stack()
            for i in s:
                if i==')' and s1.size==0:
                    continue
                elif i==')' and s1.list1[-1]=='(':
                    countnum+=2
                    s1.pop()
                elif i=='(':
                    s1.put(i)
            return countnum
全部评论

相关推荐

能干的三文鱼刷了10...:公司可能有弄嵌入式需要会画pcb的需求,而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来,pcb这东西能作假概率不高
点赞 评论 收藏
分享
07-14 13:47
门头沟学院 Java
Lynn012:你评估好自己的位置了吗《顶尖应届》
投递小米集团等公司7个岗位
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务