LeetCode 1 檢查括號出現的合法性

題目：檢查字串中"( )","[ ]","" 的合法性，即是否成對出現

eg，如出現"[()]"，"" 為合法，出現")","["為不合法

**如下：

class a(object):

def isvalid(self,s):
stack = 
paren_map = ':'
for c in s:
if c not  in paren_map: # 如果不是右括號，即是左括號
elif not stack or paren_map[c] != stack.pop():
#右括號和棧頂的元素匹配，先看棧中是否有元素，如果有就看棧頂和剛開始存進去的
#括號，如果不能匹配，直接false
return false
return not stack # 判斷stack 是否為空
m = a()
res = m.invalid(s='()')
print(res)

Leetcode1陣列練習

31.next permutation class solution def plusone self,digits list int list int l 1 c 0if len digits 0 return digits cur len digits 1 while cur 1 if digi...

LeetCode 1 兩數之和

給定乙個整數數列，找出其中和為特定值的那兩個數。你可以假設每個輸入都只會有一種答案，同樣的元素不能被重用。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回 0,1 step 1 class solution object def tw...

leetcode 1 兩數之和

1.兩數之和 這道題和程式設計之法上面的題目有以下幾個不同 1 題目所給定的陣列是無序的，程式設計之法裡面是預設有序的 2 要求輸出原陣列的序號，如果用乙個結構體維護陣列下標，那麼需要o n 的空間，顯然不是最好的方法 3 題目中包含負數，之前想用數值直接表示陣列下標，陣列值為原來的真正陣列下標，但...