摘要:驗證大小中括號是否成對閉合匹配驗證大小中括號是否成對閉合匹配。
驗證大小中括號是否成對閉合匹配 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思路
使用棧(先進后出)
如果遇到左邊符號{,[,(,則將其對應的右邊符號},],)入棧,如果遇到右邊符號,則判斷棧頂元素是否匹配,不匹配則返回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地址
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/38663.html
摘要:本文主要分析對象是的源碼中的正則表達式。表示空白符,包括空格,水平制表符,垂直制表符,換行符,回車符,換頁符。 對于Zepto源碼分析,可以說是每個前端修煉自己js技能的必經之路。當然,在讀源碼過程中,比較難以理解的地方,就是里面出現的各種神奇的正則表達式。 本文主要分析對象是zepto@1.1.6的源碼中的正則表達式。 這篇文章,主要總結了zepto源碼中使用到的一些正則表達式,分析...
摘要:小鹿題目給定一個只包括,,,,,的字符串,判斷字符串是否有效。有效字符串需滿足左括號必須用相同類型的右括號閉合。注意空字符串可被認為是有效字符串。除去這兩種情況都不是符合條件的。 Time:2019/4/11Title: Valid ParenthesesDifficulty: EasyAuthor: 小鹿 題目:Valid Parentheses Given a string c...
閱讀 1394·2021-11-08 13:14
閱讀 747·2021-09-23 11:31
閱讀 1038·2021-07-29 13:48
閱讀 2781·2019-08-29 12:29
閱讀 3371·2019-08-29 11:24
閱讀 1899·2019-08-26 12:02
閱讀 3688·2019-08-26 10:34
閱讀 3435·2019-08-23 17:07