leetcode 20 有效的括號

最近放假，我決定做一下資料結構的題，首先是棧，然後佇列…

資料結構對我們學程式設計的很重要，我也怕遺忘，所以做乙個複習。

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

有效字串需滿足：
左括號必須用相同型別的右括號閉合。
左括號必須以正確的順序閉合。
示例 1：
輸入：s =
"()"
輸出：true
示例 2：
輸入：s =
"(){}"
輸出：true
示例 3：
輸入：s =
"(]"
輸出：false
示例 4：
輸入：s =
"([)]"
輸出：false
示例 5：
輸入：s =
""輸出：true
1 <= s.length <= 104
s 僅由括號 '(){}' 組成

3 當迴圈結束時，判斷棧是否為空，如果為空，則說明所有左括號已經完成了匹配。

思想講完了

接下來上**：

bool isvalid

(char
* s)';
else
if(s[i]
==') stack[++top]='
]';else
if(top =-1
||stack[i]
!= stack[top]
)return false;
else 
top--
;//棧頂指標下移
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 輸入 輸出...