Valid Parentheses

最新推荐文章于 2021-02-23 15:41:56 发布

梦见阳光。。

最新推荐文章于 2021-02-23 15:41:56 发布

阅读量87

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_44481301/article/details/90399718

博客围绕有效括号展开，虽内容缺失，但推测会涉及判断括号是否有效的相关信息技术知识，如算法实现等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine //if the input string is valid.

// An input string is valid if:

// Open brackets must be closed by the same type of brackets.
// Open brackets must be closed in the correct order.
// Note that an empty string is also considered valid.

// Example 1:

// Input: "()"
// Output: true


let isValid = function(s) {
  let obj = {
    ']': '[',
    ')': '(',
    '}': '{',
  };
  let arr = [];
  for (let i = 0; i < s.length; i ++) {
    if (['[', '(', '{'].includes(s[i])) {
      arr.push(s[i]);
    } else {
      if (arr.pop() !== obj[s[i]]) {}
      return false
    }
  }
  return !arr.length;
};