LeetCode第十二天 有效括號

2021-09-17 21:22:59 字數 940 閱讀 9545

給定乙個只包括'('')''''['']'的字串,判斷字串是否有效。

有效字串需滿足:

左括號必須用相同型別的右括號閉合。

左括號必須以正確的順序閉合。

注意空字串可被認為是有效字串。

示例 1:

輸入:"()"輸出:true
示例 2:

輸入:"(){}"輸出:true
示例 3:

輸入:"(]"輸出:false
示例 4:

輸入:"([)]"輸出:false
示例 5:

輸入:""輸出:true
class solution:

def isvalid(self, s: str) -> bool:

temp=

d=':'

l=['(','[','']

for c in s:

if c in d:

top=temp.pop() if temp else '#'

if d[c]!=top:

return false

else:

return not temp

JS第十二天

a dom2級規範定義了一些模組,用於dom1級,dom2級核心 為了不同的dom型別引入了一些與xml命名空間有關的方法,這些變化只在使用xml或者是xhtml文件的時才有用 對於httml文件沒有實際的意義,除了與xml命名空間有關的方法外,dom級核心 還定義了以程式設計凡事建立documen...

java第十二天

b 案例演示 a 非正規表示式實現 b 正規表示式實現 b 案例演示 b 案例演示 1 a b c 2 a 3 b c 4 c 組零始終代表整個表示式。b 案例演示 a 切割 需求 請按照疊詞切割 sdqqfgkkkhjppppkl b 替換 需求 我我 我 我.要 要要 要學 學學.學.編.編編....

springboot第十二天

springboot1.0,2014年發布,預設資料庫連線池為 tomcat jdbc pool springboot2.0,2018年3月1日發布,預設資料庫連線池為 hikari 1.專案建立選擇元件 mysql,jdbc web spring datasource username root ...