LintCode 423 有效的括號序列

2021-09-13 17:20:56 字數 709 閱讀 8577

描述:

給定乙個字串所表示的括號序列,包含以下字元:'(', ')','','['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....