leetcode解题笔记:20.有效的括号

方法1:使用栈

  • 如果长度为奇数,返回错误
  • 左括号代表入栈,右括号代表出栈
  • 出栈元素必须一一对应
  • 最终栈为空
class Solution(object):
	def isValid(self, s):
		if len(s) % 2 == 1:
			return False
		d = {'(': ')', '{': '}', '[': ']'}
		stack = []
		for char in s:
			if char in d:
				stack.append(char)
			else:
				if not stack or d[stack.pop()] != char: # # 没有入栈就出栈,或出栈元素不匹配当前元素
					return False
		return True if not stack else False

其中not stack判断意思是当栈为空时返回true

方法2:python简单用法

class Solution(object):
    def isValid(self, s):
        while '{}' in s or '()' in s or '[]' in s:
            s = s.replace('{}', '')
            s = s.replace('[]', '')
            s = s.replace('()', '')
        return s == ''

括号一定会成对出现,一个一个取代,直到s为空,返回True,否则返回False。

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页