lintcode 有效的括號序列

2021-08-03 20:19:00 字數 538 閱讀 1246

給定乙個字串所表示的括號序列,包含以下字元:'(', ')','','['and']', 判定是否是有效的括號序列。

您在真實的面試中是否遇到過這個題?

yes

樣例括號必須依照"()"順序表示,"(){}"是有效的括號,但"([)]"則是無效的括號。

public class solution  

else if (!stack.isempty() && is_valid(stack.peek(), c)) else

}return stack.isempty();//為空證明全部彈出

}private boolean is_valid(char c1, char c2) ')

|| (c1 == '[' && c2 == ']');

}public boolean isvalidparentheses(string s)}

有效的括號序列 LintCode

給定乙個字串所表示的括號序列,包含以下字元 and 判定是否是有效的括號序列。樣例 括號必須依照 順序表示,是有效的括號,但 則是無效的括號。ifndef c423 h define c423 h include include include include using namespace std...

Lintcode 有效的括號序列

給定乙個字串所表示的括號序列,包含以下字元 and 判定是否是有效的括號序列。括號必須依照 順序表示,是有效的括號,但 則是無效的括號。樣例 1 輸入 輸出 false樣例 2 輸入 輸出 truepython class solution param s a string return wheth...

堆疊 Lintcode 有效的括號序列

描述 給定乙個字串所表示的括號序列,包含以下字元 and 判定是否是有效的括號序列。樣例 括號必須依照 順序表示,是有效的括號,但 則是無效的括號。也是有效的!這道題讓我們驗證輸入的字串是否為括號字串,包括大括號,中括號和小括號。這裡我們需要用乙個棧,我們開始遍歷輸入字串,如果當前字元為左半邊括號時...