【刷算法】LeetCode.20-有效的括号
2018-11-24 00:00
323 查看
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
输入: "()"
输出: true
示例 2:
输入: "()[]{}"
输出: true
示例 3:
输入: "(]"
输出: false
示例 4:
输入: "([)]"
输出: false
示例 5:
输入: "{[]}"
输出: true
/**
* @param {string} s
* @return {boolean}
*/
var isValid = function(s) {
if(s === "")
return true;
if(s.length === 1 || s.length%2 !== 0)
return false;
let arr = s.split("");
let stack = [];
let left = ["(", "[", "{"];
let right = [")", "]", "}"];
while(arr.length) {
let cur = arr.shift();
if(left.includes(cur)) {
stack.push(cur);
}
else if(right.includes(cur)) {
if(stack.length === 0)
return false;
let top = stack.pop();
if(!match(top, cur))
return false;
}
}
if(stack.length !== 0)
return false;
return true;
};
function match(l, r) {
if(l === "(")
return r === ")";
if(l === "[")
return r === "]";
if(l === "{")
return r === "}";
}
相关文章推荐
- LeetCode-20-Valid Parentheses(有效的括号)
- leetcode20 Valid Parentheses(有效的括号)
- leetCode 20.Valid Parentheses (有效的括号) 解题思路和方法
- leetcode-java-20-有效的括号(valid parentheses)-java
- 【LeetCode-面试算法经典-Java实现】【032-Longest Valid Parentheses(最长有效括号)】
- LeetCode - 20. 有效的括号
- 20. 有效的括号-leetcode
- [leetcode]20. Valid Parentheses ,有效的括号符串python实现【easy】
- LeetCode 20. 有效的括号
- leetcode20 Valid Parentheses 有效的括号
- LeetCode 20 Valid Parentheses(有效的括号)
- LeetCode 20. Valid Parentheses--验证括号是否有效
- Leetcode刷题记——20. Valid Parentheses (有效的括号即括号匹配)
- 【LeetCode-面试算法经典-Java实现】【032-Longest Valid Parentheses(最长有效括号)】
- Leetcode20. 有效的括号
- leetcode 括号组合题目 20 是否是有效括号 32 最大有效括号 301 去掉无效括号
- leetCode 20.Valid Parentheses (有效的括号) 解题思路和方法
- Leetcode(20)有效的括号
- 【LeetCode-面试算法经典-Java实现】【022-Generate Parentheses(生成括号)】
- 20. Valid Parentheses(有效括号) —— Java