020 - 有效的括号(valid-parentheses)
/*
* @Author: lvjingshuai
* @Date: 2019-07-17 15:29:55
* @Last Modified by: lvjingshuai
* @Last Modified time: 2019-08-11
*/
文章结构 |
---|
1、题目介绍 |
2、解题 |
1、题目介绍
- 难度:简单 (系统学习算法与数据结构)
- 涉及知识:栈、字符串
- 题目编号:020
- 题目地址:https://leetcode-cn.com/problems/valid-parentheses/
- 题目内容:
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
输入: "()"
输出: true
示例 2:
输入: "()[]{}"
输出: true
示例 3:
输入: "(]"
输出: false
示例 4:
输入: "([)]"
输出: false
示例 5:
输入: "{[]}"
输出: true
2、解题
上面是官方使用 Java 进行的题解。
解题代码:
var isValid = function(parameter) {
let rules = {
'[': ']',
'(': ')',
'{': '}',
}
let stack = [];
for (let i = 0; i < parameter.length; i++) {
if (rules[stack[stack.length - 1]] === parameter[i]) {
stack.pop();
} else {
stack.push(parameter[i]);
}
}
if (stack.length == 0) {
return true;
}
return false;
};
知识点:
split()
:split()
方法使用指定的分隔符字符串将一个 String 对象分割成字符串数组,以将字符串分隔为子字符串,以确定每个拆分的位置。push()
:push()
方法将一个或多个元素添加到数组的末尾,并返回该数组的新长度。pop()
:pop()
方法从数组中删除最后一个元素,并返回该元素的值。此方法更改数组的长度。
解体思路
- 这个题比较简单,规则比较明确,对称性,之后有道算法,括号匹配检测,利用栈.