資訊專欄INFORMATION COLUMN
摘要：驗證大小中括號是否成對閉合匹配驗證大小中括號是否成對閉合匹配。
驗證大小中括號是否成對閉合匹配 Valid Parentheses
驗證大小中括號是否成對閉合匹配。
Given a string containing just the characters "(", ")", "{", "}", "[" and "]", determine if the input string is valid.
The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not..
example 1
input: "{{()}}"
output: True
example 2
input: "(([)])" output: False
example 3
input: "" output: True思路
使用棧（先進(jìn)后出）
如果遇到左邊符號{，[，(，則將其對應(yīng)的右邊符號}，]，)入棧，如果遇到右邊符號，則判斷棧頂元素是否匹配，不匹配則返回False
最后?？?，則完全閉合匹配，返回True
代碼class Solution(object):
def isValid(self, s):
"""
:type s: str
:rtype: bool
"""
brackets = {
"(": ")",
"[": "]",
"{": "}"
}
stack = []
for i in s:
if i in brackets:
stack.append(brackets[i])
elif i in brackets.values():
if len(stack) == 0 or stack.pop(-1) != i:
return False
return len(stack) == 0
本題以及其它leetcode題目代碼github地址: github地址
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/38663.html
摘要：本文主要分析對象是的源碼中的正則表達(dá)式。表示空白符，包括空格，水平制表符，垂直制表符，換行符，回車符，換頁符。 對于Zepto源碼分析，可以說是每個前端修煉自己js技能的必經(jīng)之路。當(dāng)然，在讀源碼過程中，比較難以理解的地方，就是里面出現(xiàn)的各種神奇的正則表達(dá)式。 本文主要分析對象是[email protected]的源碼中的正則表達(dá)式。 這篇文章，主要總結(jié)了zepto源碼中使用到的一些正則表達(dá)式，分析...
摘要：小鹿題目給定一個只包括，，，，，的字符串，判斷字符串是否有效。有效字符串需滿足左括號必須用相同類型的右括號閉合。注意空字符串可被認(rèn)為是有效字符串。除去這兩種情況都不是符合條件的。 Time：2019/4/11Title: Valid ParenthesesDifficulty: EasyAuthor: 小鹿 題目：Valid Parentheses Given a string c...
摘要：構(gòu)造個成對括號給出一個整數(shù)，實現(xiàn)一個函數(shù)生成對小括號，對小括號的左右括弧順序不限，但應(yīng)該閉合。思路的情況為時的括號串中在縫隙位置再插入一個括號，如中位置。遞歸解決，時為在和中再插入一個括號。 構(gòu)造n個成對括號 Generate Parentheses 給出一個整數(shù)n，實現(xiàn)一個函數(shù)生成n對小括號，n對小括號的左右括弧順序不限，但應(yīng)該閉合。 Given n pairs of parent...
閱讀 1406·2021-11-08 13:14
閱讀 761·2021-09-23 11:31
閱讀 1051·2021-07-29 13:48
閱讀 2790·2019-08-29 12:29
閱讀 3386·2019-08-29 11:24
閱讀 1911·2019-08-26 12:02
閱讀 3703·2019-08-26 10:34
閱讀 3448·2019-08-23 17:07
