要点：
1.字典的使用。map['{']='}'
2.符号是成双成对出现，第一次'{'的字典对应'}'被收入到stack后，第二次'}'没有在字典中所以他和stack最上面的字符是一致的。
3.pop（）移出并赋值最后一个元素
4.stack为空表示所有字符都是成对的
class Solution:
def isValid(self,s):
stack = []
map = {
"{":"}",
"[":"]",
"(":")"
}
for x in s:
if x in map:
stack.append(map[x])
else:
if len(stack)!=0:
top_element = stack.pop()
if x != top_element:
return False
else:
continue
else:
return False
return len(stack) == 0
要点： 1.字典的使用。map['{']='}' 2.符号是成双成对出现，第一次'{'的字典对应'}'被收入到...
20 Valid Parentheses 32 Longest Valid Parentheses 84 Larg...
D135 20. Valid Parentheses 题目链接 20. Valid Parentheses[htt...
title: Valid Parenthesestags:- valid-parentheses- No.20- ...
[20] Valid Parentheses：判断括号是否合法 [32] Longest Valid Parent...
Palindrome Number Longest Common Prefix Valid Parentheses
921. Minimum Add to Make Parentheses Valid
Longest Valid Parentheses Given a string containing just ...
20. Valid Parentheses Given a string containing just the ...
20. Valid Parentheses Given a string containing just the ...
本文标题：LeetCode_20. Valid Parentheses
本文链接：https://www.haomeiwen.com/subject/iqzjcktx.html
网友评论