資訊專(zhuān)欄INFORMATION COLUMN
摘要：驗(yàn)證大小中括號(hào)是否成對(duì)閉合匹配驗(yàn)證大小中括號(hào)是否成對(duì)閉合匹配。
驗(yàn)證大小中括號(hào)是否成對(duì)閉合匹配 Valid Parentheses
驗(yàn)證大小中括號(hào)是否成對(duì)閉合匹配。
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)后出）
如果遇到左邊符號(hào){，[，(，則將其對(duì)應(yīng)的右邊符號(hào)}，]，)入棧，如果遇到右邊符號(hào)，則判斷棧頂元素是否匹配，不匹配則返回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)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://m.hztianpu.com/yun/38663.html
摘要：本文主要分析對(duì)象是的源碼中的正則表達(dá)式。表示空白符，包括空格，水平制表符，垂直制表符，換行符，回車(chē)符，換頁(yè)符。 對(duì)于Zepto源碼分析，可以說(shuō)是每個(gè)前端修煉自己js技能的必經(jīng)之路。當(dāng)然，在讀源碼過(guò)程中，比較難以理解的地方，就是里面出現(xiàn)的各種神奇的正則表達(dá)式。 本文主要分析對(duì)象是zepto@1.1.6的源碼中的正則表達(dá)式。 這篇文章，主要總結(jié)了zepto源碼中使用到的一些正則表達(dá)式，分析...
摘要：小鹿題目給定一個(gè)只包括，，，，，的字符串，判斷字符串是否有效。有效字符串需滿(mǎn)足左括號(hào)必須用相同類(lèi)型的右括號(hào)閉合。注意空字符串可被認(rèn)為是有效字符串。除去這兩種情況都不是符合條件的。 Time：2019/4/11Title: Valid ParenthesesDifficulty: EasyAuthor: 小鹿 題目：Valid Parentheses Given a string c...
摘要：構(gòu)造個(gè)成對(duì)括號(hào)給出一個(gè)整數(shù)，實(shí)現(xiàn)一個(gè)函數(shù)生成對(duì)小括號(hào)，對(duì)小括號(hào)的左右括弧順序不限，但應(yīng)該閉合。思路的情況為時(shí)的括號(hào)串中在縫隙位置再插入一個(gè)括號(hào)，如中位置。遞歸解決，時(shí)為在和中再插入一個(gè)括號(hào)。 構(gòu)造n個(gè)成對(duì)括號(hào) Generate Parentheses 給出一個(gè)整數(shù)n，實(shí)現(xiàn)一個(gè)函數(shù)生成n對(duì)小括號(hào)，n對(duì)小括號(hào)的左右括弧順序不限，但應(yīng)該閉合。 Given n pairs of parent...
摘要：在上做了一道括號(hào)匹配的題目。題目判斷字符串中的三種括號(hào)是否匹配，需要考慮嵌套的情況。是，則表示完全匹配，否則，比匹配。 在codewars上做了一道括號(hào)匹配的題目。 題目 判斷字符串中的{}、[]、()三種括號(hào)是否匹配，需要考慮嵌套的情況。 例子： validBraces((){}[]) // true validBraces((}) // false va...
閱讀 1457·2021-11-08 13:14
閱讀 816·2021-09-23 11:31
閱讀 1118·2021-07-29 13:48
閱讀 2857·2019-08-29 12:29
閱讀 3439·2019-08-29 11:24
閱讀 1963·2019-08-26 12:02
閱讀 3809·2019-08-26 10:34
閱讀 3528·2019-08-23 17:07
