为了账号安全,请及时绑定邮箱和手机立即绑定

leetcode 题目 valid parentheses 不能理解stack 是回空值

leetcode 题目 valid parentheses 不能理解stack 是回空值

慕粉0849275158 2017-01-06 05:03:03
此题目的目的是要验证 (),[],{} 的正确性。如果传入符合以上三种,输出true, 否则falsedef isValid(s):    stack = []    for i in range(len(s)):        if s[i] == '(' or s[i] == '[' or s[i] == '{':            stack.append(s[i])            print stack        if s[i] == ')':            if stack == [] or stack.pop() != '(':                return False        if s[i] == ']':            if stack == [] or stack.pop() != '[':                return False        if s[i] == '}':            if stack == [] or stack.pop() != '{':                return False    if stack:        return False    else:        return True        >>>print isValid('()')>>>True以上代码 如果传入 '()' 返回是True 但不理解在什么时候stack 变空了。 我觉得应该是()才对
查看完整描述

目前暂无任何回答

  • 0 回答
  • 0 关注
  • 1207 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信