問題:還不知道怎麼樣是提高效率,只會隨便使用完成結果
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...