20 有效的括號

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

有效字串需滿足：

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

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

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

示例 1:

輸入: "()"

輸出: true

示例 2:

輸入: "(){}"

輸出: true

示例 3:

輸入: "(]"

輸出: false

示例 4:

輸入: "([)]"

輸出: false

示例 5:

輸入: ""

輸出: true

利用棧訪問左邊括號，當遇到右邊括號時彈出棧的頂部元素進行判斷

class solution ' || tmp == '[' && s[i] == ']')
;else
return false;}}
}// 判斷棧中是否還有殘留的左括號
if (mystack.size() == 0)
return true;
else
return false;
}};

1.題目描述給定乙個只包括的字串，判斷字串是否有效。有效字串需滿足左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。2.示例輸入輸出 true輸入輸出 false3.思路可以採用棧來解決，第一步判斷棧是否空，為空則進乙個括號，若不為空，則判斷當前括號和棧頂元素是否匹配，不...

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