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