leetCode-020 - 有效的括号

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、解题

• 官方题解：https://leetcode-cn.com/problems/valid-parentheses/solution/you-xiao-de-gua-hao-by-leetcode/

上面是官方使用 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;
};

知识点：

1. split()：split() 方法使用指定的分隔符字符串将一个 String 对象分割成字符串数组，以将字符串分隔为子字符串，以确定每个拆分的位置。
2. push()：push() 方法将一个或多个元素添加到数组的末尾，并返回该数组的新长度。
3. pop()：pop() 方法从数组中删除最后一个元素，并返回该元素的值。此方法更改数组的长度。

解体思路

1. 这个题比较简单，规则比较明确，对称性，之后有道算法，括号匹配检测，利用栈.