題目描述
給定一個只包括 '('贝椿，')'，'{'陷谱，'}'烙博，'['，']' 的字符串烟逊，判斷字符串是否有效习勤。
有效字符串需滿足：
左括號必須用相同類型的右括號閉合。
左括號必須以正確的順序閉合焙格。
注意空字符串可被認(rèn)為是有效字符串图毕。
示例 1:
輸入: "()"
輸出: true
示例 2:
輸入: "()[]{}"
輸出: true
示例 3:
輸入: "(]"
輸出: false
示例 4:
輸入: "([)]"
輸出: false
示例 5:
輸入: "{[]}"
輸出: true
來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/valid-parentheses
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)眷唉，非商業(yè)轉(zhuǎn)載請注明出處予颤。
解題思路 棧
class Solution:
def isValid(self, s: str) -> bool:
stack = []
left = ['(','{','[']
right = [')','}',']']
if len(s)==0:
return True
for i in range(len(s)):
if s[i] in left:
stack.append(s[i])
else:
if stack != [] and right.index(s[i]) == left.index(stack[-1]):
stack.pop()
else:
return False
if len(stack)==0:
return True
圖片.png
歷史上第一個題目第一次提交就通過的，紀(jì)念以下冬阳。
