Day15 Task20 有效的括號

題目描述

20.有效的括號

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

有效字串需滿足：

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

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

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

輸入: 「()」

輸出: true

輸入: 「(){}」

輸出: true

輸入: 「(]」

輸出: false

輸入: 「([)]」

輸出: false

輸入: 「」

輸出: true

棧的應用

方法有很多，但最基本的還是棧 ***(stack)***的應用

**如下

class

solution
else
if(s[i]
==')'
&& s.
top()==
'(')
else
if(s[i]
==']'
&& s.
top()==
'[')
else
if(s[i]
=='}'
&& s.
top()==
'else}if
(s.top()
=='$'
)else}}
;

python leetcode 20 有效的括號

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

leetcode20 python有效的括號

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

LeetCode20 字串專題（4）有效的括號

給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 1 左括號必須用相同型別的右括號閉合。2 左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。public class leetcoded20 if stack.isempty stack.pop hashmap.get c break...