20 有效括號

1.題目描述：給定乙個只包括 '('，')'，''，'['，']' 的字串，判斷字串是否有效。

有效字串需滿足：

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

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

2.示例：

輸入：{}()
輸出：true

輸入: "([)]"
輸出: false

3.思路：可以採用棧來解決，

第一步：判斷棧是否空，為空則進乙個括號，若不為空，則判斷當前括號和棧頂元素是否匹配，不匹配則當前括號入棧；匹配則當前括號不入棧，棧頂元素彈棧。

第二步：判斷括號是否匹配（可以用ascll碼，'('-')'=-1 , ''=-2 , '['-']'=-2）。

第三步：判斷棧是否為空，為空則括號匹配，不為空則括號不匹配。

4.**如下：

class solution elseelse}}
if(stack.empty())
return false;
}}

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

給定乙個只包括的字串，判斷字串是否有效。有效字串需滿足左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入輸出 true思路注釋 class solution if s.length 2 1 stackstack new stack ch...