博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode20.有效的括号 JavaScript
阅读量:4551 次
发布时间:2019-06-08

本文共 732 字,大约阅读时间需要 2 分钟。

给定一个只包括 '('')''{''}''['']' 的字符串,判断字符串是否有效。

有效字符串需满足:

  1. 左括号必须用相同类型的右括号闭合。
  2. 左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"输出: true

示例 2:

输入: "()[]{}"输出: true

示例 3:

输入: "(]"输出: false

示例 4:

输入: "([)]"输出: false

示例 5:

输入: "{[]}"输出: true
/** * @param {string} s * @return {boolean} */var isValid = function(s) {    var rightSymbols = [];    for (var i = 0; i < s.length; i++) {        if(s[i] == "("){            rightSymbols.push(")");        }else if(s[i] == "{"){            rightSymbols.push("}");        }else if(s[i] == "["){            rightSymbols.push("]");        }else if(rightSymbols.pop() != s[i] ){            return false;        }    }    return !rightSymbols.length;};

 

转载于:https://www.cnblogs.com/lhh520/p/10389555.html

你可能感兴趣的文章
!!!??? 2.3 核心模块与应用程序的对比
查看>>
jQuery介绍
查看>>
Embeded linux之gpio
查看>>
使用PG的部分索引
查看>>
十二 链表的实现
查看>>
struts2中web.xml转http://blog.csdn.net/gopain/article/details/40790523
查看>>
uva 101 POJ 1208 The Blocks Problem 木块问题 vector模拟
查看>>
Python 面向对象 特殊方法(魔法方法)
查看>>
WCF开发实战系列二:使用IIS发布WCF服务
查看>>
Overload和Override的区别。Overloaded的方法是否可以改变返回值的类型?
查看>>
从性能角度分析一下String,List,Map
查看>>
转载:使用sklearn进行数据挖掘
查看>>
第四章 Apk包测试用例编写(上)
查看>>
微信小程序wepy开发,$apply()不能更新页面数据的情况
查看>>
移动web端在线观看ppt
查看>>
02-vue学习篇-以正确的姿势使用vue
查看>>
第一个Azure应用
查看>>
Java 读写锁的实现
查看>>
分享、收藏、打印页面操作
查看>>
Vim 编辑器
查看>>