leetcode20 有效的括號 小羊的記錄本

有效的括號

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

有效字串需滿足：

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

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

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

示例 1:

輸入:

"()"
輸出:true

輸入:

"(){}"
輸出:true

輸入:

"(]"
輸出:false

輸入:

"([)]"
輸出:false

輸入:

""輸出:
true

1.用棧；lr aabb {}類似的題都用棧

2.棧在用pop()時要格外注意檢驗棧是否為空

**

class

solution
else')
}else
if(curr==
']')
}else
if(curr==
')')}}
}if(stack.
isempty()
)return
false;}
}

if

(curr==
'}')
}//簡化為
if(curr==
'}'&&
(stack.
isempty()
|| stack.
pop()!=
'

if

(stack.
isempty()
)return
false
;//簡化為
return stack.
isempty()
;

class

solution
else'&&
(stack.
isempty()
|| stack.
pop()!=
'else
if(curr==
']'&&
(stack.
isempty()
||stack.
pop()!=
'[')
)else
if(curr==
')'&&
(stack.
isempty()
||stack.
pop()!=
'('))}
}return stack.
isempty()
;}}

LeetCode20有效括號

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

Leetcode 20 有效括號

leetcode 20 給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true pthon 列表 如 a a b 字典 如 dict not ...

leetcode 20 有效括號

怎麼減少if語句，判斷是否是某乙個值，將值存進map中，是否在map中，若在，則是 匹配用map 給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出...