leetcode题解(五)

给定一个只包含字符'（'，'）'，'{'，'}'，'['和']'的字符串，确定输入字符串是否有效。

如果输入字符串有效：必须使用相同类型的括号关闭左括号。
必须以正确的顺序关闭打开括号。
请注意，空字符串也被视为有效。

例1：

输入：“（）”
输出：true
例2：

输入：“（）[] {}”
输出：true
例3：

输入：“（]”
输出：false
例4：

输入：“（[]]”
输出：false
例5：

输入：“{[]}”
输出：true

var isValid = function (s){var valid = true,stack = [],model = {'(':')','[':']','{':'}'};for (let i = 0; i < s.length; i++) {if(['(','[','{'].indexOf(s[i])>-1){stack.push(s[i])}else{var notExist = stack.pop()if(s[i]!==model[notExist]){return false}}}if(stack.length>0) return falsereturn valid
}var str = "([)]"
isValid(str)
// false
var str1 = "({})[]"
isValid(str1)
// true

leetcode题解(五)相关推荐

32位有符号整数_008. 字符串转换整数 (atoi) | Leetcode题解
点击上方"蓝色字体",选择"设为星标" 每天复习一道面试题,轻松拿大厂Offer~ 题目描述: 请你来实现一个 atoi 函数,使其能将字符串转换成整数. 首先 ...
008. 字符串转换整数 (atoi) | Leetcode题解
点击上方"蓝色字体",选择"设为星标" 每天复习一道面试题,轻松拿大厂Offer~ 题目描述: 请你来实现一个 atoi 函数,使其能将字符串转换成整数. 首先 ...
900 多道 LeetCode 题解，这个 GitHub 项目值得 Star！
转自 | 码农有道大家好,我是小 G. 周末风和日丽,适合刷 LeetCode 今天给你们推荐个 GitHub 项目,里面收集了 900 多道 LeetCode 题解,并包含中英文两个版本,适合大多 ...
PHP版Leetcode题解开始随缘更新
2019独角兽企业重金招聘Python工程师标准>>> PHP版Leetcode题解我叫skys215,是一名bug工程师. 我接触编程的时间比较早,但是因为我数学不好加上比较懒, ...
[LeetCode 题解]: Binary Tree Preorder Traversal
前言 [LeetCode 题解]系列传送门: http://www.cnblogs.com/double-win/category/573499.html 1.题目描述 Given a binary ...
LeetCode 题解汇总
为什么80%的码农都做不了架构师?>>> LeetCode 题解汇总转载于:https://my.oschina.net/michao/blog/801863
leetcode题解【持续更新】
leetcode题解不断更新,以及nowcoder题解.一起加油! 完整请移步我的Github 转载于:https://juejin.im/post/5c8a73d8f265da2de80fa774
LeetCode第五天
leetcode 第五天 2018年1月6日 22.(566) Reshape the Matrix JAVA class Solution {public int[][] matrixReshape ...
leetcode题解132-分割回文串 II
问题描述给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是回文. 返回符合要求的最少分割次数 . 示例 1: 输入:s = "aab" 输出:1 解释:只需一次分割 ...

leetcode题解(五)

leetcode题解(五)相关推荐

最新文章

热门文章