演算法Valid Parentheses
點選(此處)摺疊或開啟
-
public static boolean isValid(String s) {
-
HashMap<Character, Character> map = new HashMap<Character, Character>();
-
map.put(\'(\', \')\');
-
map.put(\'[\', \']\');
-
map.put(\'{\', \'}\');
-
-
Stack<Character> stack = new Stack<Character>();
-
-
for (int i = 0; i < s.length(); i++) {
-
char curr = s.charAt(i);
-
-
if (map.keySet().contains(curr)) {
-
stack.push(curr);
-
} else if (map.values().contains(curr)) {
-
if (!stack.empty() && map.get(stack.peek()) == curr) {
-
stack.pop();
-
} else {
-
return false;
-
}
-
}
-
}
-
-
return stack.empty();
- }
來自 “ ITPUB部落格 ” ，連結：http://blog.itpub.net/29012686/viewspace-1153230/，如需轉載，請註明出處，否則將追究法律責任。
相關文章
- Leetcode Valid ParenthesesLeetCode
- Leetcode 20 Valid ParenthesesLeetCode
- Leetcode-Valid ParenthesesLeetCode
- Valid Parentheses leetcode javaLeetCodeJava
- Leetcode 32 Longest Valid ParenthesesLeetCode
- Leetcode-Longest Valid ParenthesesLeetCode
- leetcode 之 Longest Valid ParenthesesLeetCode
- Longest Valid Parentheses leetcode javaLeetCodeJava
- [LeetCode] 32. Longest Valid ParenthesesLeetCode
- leetcode32_Longest Valid ParenthesesLeetCode
- [LeetCode] Valid Parentheses 驗證括號LeetCode
- LeetCode Valid Parentheses（020）解法總結LeetCode
- [LeetCode] Longest Valid Parentheses 最長有效括號LeetCode
- Leetcode 20 有效的括號valid-parentheses（棧）LeetCode
- LeetCode 之 JavaScript 解答第20題 —— 有效的括號（Valid Parentheses）LeetCodeJavaScript
- 【leetcode】32. Longest Valid Parentheses 最長的有效匹配括號子串長度LeetCode
- Remove Invalid Parentheses[難]REM
- 22. Generate Parentheses (recursion algorithm)Go
- Leetcode 22 Generate ParenthesesLeetCode
- Leetcode-Generate ParenthesesLeetCode
- Generate Parentheses leetcode javaLeetCodeJava
- leetcode22_Generate ParenthesesLeetCode
- 【Python】 Missing parentheses in call to 'print'Python
- LeetCode-Remove Invalid ParenthesesLeetCodeREM
- [LeetCode] Generate Parentheses 生成括號LeetCode
- spring - mvc - @ValidSpringMVC
- Leetcode - 022. Generate ParenthesesLeetCode
- LeetCode-Different Ways to Add ParenthesesLeetCode
- CSS :valid 選擇器CSS
- 941. Valid Mountain ArrayAI
- fatal: Not a valid object name: 'master'ObjectAST
- Leetcode Valid NumberLeetCode
- Leetcode Valid AnagramLeetCode
- Leetcode Valid SudokuLeetCode
- Caused by: Error: ' ' is not a valid resource name characterError
- Please provide a valid cache pathIDE
- Leetcode 36 Valid SudokuLeetCode
- await is only valid in async functionAIFunction