描述:
給定乙個字串所表示的括號序列,包含以下字元:'(', ')'
,''
,'['
and']'
, 判定是否是有效的括號序列。
括號必須依照"()"
順序表示,"(){}"
是有效的括號,但"([)]"
則是無效的括號。
樣例1:
輸入:"([)]"
輸出:false
樣例2:
輸入:"(){}"
輸出:true
**:
public boolean isvalidparentheses(string s)
stackstack=new stack();
boolean flag=true;
for(int i=0;i補充說明:
首先定義乙個裝載char型別資料的棧。判斷字串是否為空,字串字元個數是否為單數,若為空或單數,則直接返回false。
從s的第乙個字元開始遍歷,若遇到"(","[","",則判斷是否匹配,不匹配則直接跳出迴圈。
若完全匹配,則最後stack必定為空,返回true。若不為空,則返回false。
python leetcode 20 有效的括號
給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 輸入 輸出 false 示例 5 輸入 輸...
leetcode20 python有效的括號
給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 輸入 輸出 false 示例 5 輸入 輸...
lintcode 有效的括號序列
給定乙個字串所表示的括號序列,包含以下字元 and 判定是否是有效的括號序列。您在真實的面試中是否遇到過這個題?yes 樣例括號必須依照 順序表示,是有效的括號,但 則是無效的括號。public class solution else if stack.isempty is valid stack....