leetcode 有效符號

2021-09-11 12:05:30 字數 1004 閱讀 9449

問題:還不知道怎麼樣是提高效率,只會隨便使用完成結果

class solution(object):

def __init__(self):

self.bracket_l = ['(','[','']

def isvalid(self, s):

""":type s: str

:rtype: bool

"""s_numlist=

#本來根據題意是不需要判斷是否是空的,但學習群裡的測試示例出現了空字串

if s=="":

return true

for i in range(len(s)):

is_inl=self.index_ofl(s[i])

is_inr=self.index_ofr(s[i])

if (is_inl != none):

elif(is_inr != none):

if (s_numlist == )or(is_inr != s_numlist[-1]):

return false

else:

del s_numlist[-1]

else:

return false

if s_numlist == :

return true

else:

return false

def index_ofl(self,s):

if s in self.bracket_l:

return self.bracket_l.index(s)

else:

return none

def index_ofr(self,s):

if s in self.bracket_r:

return self.bracket_r.index(s)

else:

return none

題目完成其實很簡單,如果出現了右括號,那麼緊連的前乙個括號必須是左括號。

LeetCode 有效數字

驗證給定的字串是否為數字。例如 0 true 0.1 true abc false 1 a false 2e10 true 說明 我們有意將問題陳述地比較模糊。在實現 之前,你應當事先思考所有可能的情況。思路分析 這題幹給的不是一般的模糊,不要將什麼策略,擼起袖子就是幹!可以先嘗試一下,給一點個人提...

leetcode 有效的括號

題目 給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 1.左括號必須用相同型別的右括號閉合。2.左括號必須以正確的順序閉合。示例1 輸入 輸出 true示例 2 輸入 輸出 true示例 3 輸入 輸出 false示例 4 輸入 輸出 false示例 5 輸入 輸出 true includ...

leetcode 有效的括號

給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true示例 2 輸入 輸出 true示例 3 輸入 輸出 false示例 4 輸入 輸出 false示例 5 輸入 輸出 tr...