编程很菜,所以打算刷题锻炼一下,记录自己解题的过程和思路。
1.试错
虽然这是道简单题,但是我一度以为只要整个字符串轴对称即可,然后“()[]{}”报错;我又想着只要有左边括号,必有右边符号对应即可,发现“([)]”报错;最后觉得只要发现右括号,那么前一个字符是和它对应的左括号就行。
2.代码
class Solution(object):
def isValid(self, s):
"""
:type s: str
:rtype: bool
"""
if len(s) % 2 != 0:
return False
s_ = list(s)
temp = []
for i in s_:
if i == "(" or i == "[" or i == "{":
temp.append(i)
if i == ")":
if len(temp) == 0:
return False
if temp[-1] != "(":
return False
else:
temp.pop(-1)
if i == "]":
if len(temp) == 0:
return False
if temp[-1] != "[":
return False
else:
temp.pop(-1)
if i == "}":
if len(temp) == 0:
return False
if temp[-1] != "{":
return False
else:
temp.pop(-1)
if temp == []:
return True
提前筛掉一部分,会运行的快一点
class Solution(object):
def isValid(self, s):
"""
:type s: str
:rtype: bool
"""
if len(s) % 2 != 0:
return False
if s[0] == "(" or s[0] == "[" or s[0] == "{":
s_ = list(s)
temp = []
for i in s_:
if i == "(" or i == "[" or i == "{":
temp.append(i)
if i == ")":
if len(temp) == 0:
return False
if temp[-1] != "(":
return False
else:
temp.pop(-1)
if i == "]":
if len(temp) == 0:
return False
if temp[-1] != "[":
return False
else:
temp.pop(-1)
if i == "}":
if len(temp) == 0:
return False
if temp[-1] != "{":
return False
else:
temp.pop(-1)
else:
return False
if temp == []:
return True
3. 其他人的优秀答案
我查看了一下目前最优秀的答案,学习一下,发现自己一个一个列右括号emmm,还发现自己的if和else要是换一下能简洁很多,字典也emmm
class Solution(object):
def isValid(self, s):
"""
:type s: str
:rtype: bool
"""
open_dict = {'(': ')', '{': '}', '[': ']'}
if len(s) % 2 == 1 or s[-1] in open_dict or s[0] not in open_dict:
return False
stack = []
for idx in range(len(s)):
if s[idx] in open_dict:
stack.append(s[idx])
else:
if len(stack) != 0 and open_dict[stack[-1]] == s[idx]:
stack.pop()
else:
return False
if len(stack) == 0:
return True