資訊專欄INFORMATION COLUMN
摘要：題目給定一個只包括，，，，，的字符串，判斷字符串是否有效。有效字符串需滿足左括號必須用相同類型的右括號閉合。注意空字符串可被認(rèn)為是有效字符串。解答執(zhí)行效果執(zhí)行結(jié)果通過執(zhí)行用時在所有提交中擊敗了的用戶內(nèi)存消耗在所有提交中擊敗了的用戶
[TOC]
題目給定一個只包括 "("，")"，"{"，"}"，"["，"]" 的字符串，判斷字符串是否有效。
有效字符串需滿足：
左括號必須用相同類型的右括號閉合。
左括號必須以正確的順序閉合。
注意空字符串可被認(rèn)為是有效字符串。
示例 1:
輸入: "()" 輸出: true
示例 2:
輸入: "()[]{}"
輸出: true
示例 3:
輸入: "(]" 輸出: false
示例 4:
輸入: "([)]" 輸出: false
示例 5:
輸入: "{[]}"
輸出: true
來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/probl...
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。
class Solution(object):
def isValid(self, s):
"""
:type s: str
:rtype: bool
"""
li = []
if s == "":
return True
if len(s) == 0 or s[0] in ")""}""]":
return False
for i in s:
if i in "(""{""[":
li.append(i)
else:
a = ""
if len(li) == 0:
return False
if i == ")":
a = "("
if i == "}":
a = "{"
if i == "]":
a = "["
if li[-1] == a:
li.pop()
else:
return False
if li:
return False
else:
return True
執(zhí)行效果
執(zhí)行結(jié)果：通過
執(zhí)行用時 :32 ms, 在所有 Python 提交中擊敗了71.50%的用戶
內(nèi)存消耗 :11.7 MB, 在所有 Python 提交中擊敗了36.20%的用戶
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/45054.html
摘要：題目羅馬數(shù)字包含以下七種字符，，，，，和。字符數(shù)值例如，羅馬數(shù)字寫做，即為兩個并列的。通常情況下，羅馬數(shù)字中小的數(shù)字在大的數(shù)字的右邊。同樣地，數(shù)字表示為。給定一個羅馬數(shù)字，將其轉(zhuǎn)換成整數(shù)。 [TOC] 題目 羅馬數(shù)字包含以下七種字符: I， V， X， L，C，D 和 M。 字符 數(shù)值 I 1 V 5 X ...
摘要：題目編寫一個函數(shù)來查找字符串?dāng)?shù)組中的最長公共前綴。如果不存在公共前綴，返回空字符串。示例輸入輸出示例輸入輸出解釋輸入不存在公共前綴。 [TOC] 題目 **編寫一個函數(shù)來查找字符串?dāng)?shù)組中的最長公共前綴。** 如果不存在公共前綴，返回空字符串 。 示例 1: 輸入: [flower,flow,flight] 輸出: fl 示例 2: 輸入: [dog,racecar,car] 輸出:...
摘要：題目判斷一個整數(shù)是否是回文數(shù)?；匚臄?shù)是指正序從左向右和倒序從右向左讀都是一樣的整數(shù)。示例輸入輸出示例輸入輸出解釋從左向右讀為。進階你能不將整數(shù)轉(zhuǎn)為字符串來解決這個問題嗎來源力扣鏈接著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。 題目： 判斷一個整數(shù)是否是回文數(shù)。回文數(shù)是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數(shù)。 示例 1: 輸入: 121 輸出: true 示例 2: 輸入: -121 輸出: ...
摘要：刷題第三天正式刷題第三天。注意空字符串可被認(rèn)為是有效字符串。錯誤的一次是因為沒有考慮空字符串，當(dāng)存在為的時候，結(jié)果應(yīng)該為。第二題加一難度簡單類型給定一個由整數(shù)組成的非空數(shù)組所表示的非負(fù)整數(shù)，在該數(shù)的基礎(chǔ)上加一。 刷題第三天 正式刷題第三天。之前看了個說法，挺認(rèn)可的。就是不要太在意一天的能呈現(xiàn)的價值，但是要在意累計的價值。之前很多時候我會對今天一天沒有完成的計劃而沮喪，事實上，算法的實踐...
摘要：給定一個只包括，，，，，的字符串，判斷字符串是否有效。有效字符串需滿足左括號必須用相同類型的右括號閉合。注意空字符串可被認(rèn)為是有效字符串。 給定一個只包括 (，)，{，}，[，] 的字符串，判斷字符串是否有效。 Given a string containing just the characters (, ), {, }, [ and ], determine if the inpu...
閱讀 2219·2021-09-02 15:11
閱讀 1548·2019-08-30 15:43
閱讀 2086·2019-08-29 13:48
閱讀 2805·2019-08-26 13:55
閱讀 2112·2019-08-23 15:09
閱讀 2908·2019-08-23 14:40
閱讀 3440·2019-08-23 14:23
閱讀 2649·2019-08-23 14:20
