LeetCode20.有效的括号 JavaScript

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例 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;
};

LeetCode20.有效的括号 JavaScript相关推荐

Java题目详解——LeetCode20.有效的括号
目录题目链接:LeetCode20.有效的括号一.题目要求二.解题思路三.具体代码四.运行截图题目链接:LeetCode20.有效的括号一.题目要求给定一个只包括 '(',')','{ ...
LeetCode20.有效的括号——纯C
"寻寻觅觅冷冷清清凄凄惨惨戚戚" "三杯两盏淡酒,怎敌他晚来风急" 这道题是括号匹配问题,典型对栈的应用的题目. 如何创建一个顺序栈在前面的博文已经实现:传送 ...
代码随想录第11天 | LeetCode20. 有效的括号、LeetCode1047. 删除字符串中的所有相邻重复项、LeetCode150. 逆波兰表达式求值
day11 | LeetCode20. 有效的括号.LeetCode1047. 删除字符串中的所有相邻重复项.LeetCode150. 逆波兰表达式求值文章目录 day11 | LeetCode20 ...
leetcode-20 有效的括号匹配
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效. 有效字符串需满足: 左括号必须用相同类型的右括号闭合. 左括号必须以正确的顺序闭合. 注意空字符串可被认 ...
Leetcode--20. 有效的括号
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效. 有效字符串需满足: 左括号必须用相同类型的右括号闭合. 左括号必须以正确的顺序闭合. 注意空字符串可被认 ...
LeetCode--20. 有效的括号(栈，删除法)
有效的括号(C, Python) 1. 题目描述 2. 题目分析 3. C语言实现 4. Python语言实现 1. 题目描述难度:简单 2. 题目分析这道题咋一看挺简单的,但是请注意观察这两个示 ...
LeetCode-20.有效的括号（栈的使用+map的count）
题目内容来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/valid-parentheses/ 给定一个只包括 '(',')','{','}', ...
leetcode20. 有效的括号
一:题目二:上码 class Solution {public:bool isValid(string s) {stack<char> q;for(int i = 0;i < s. ...
力扣---LeetCode20. 有效的括号(栈)
文章目录前言

LeetCode20.有效的括号 JavaScript

LeetCode20.有效的括号 JavaScript相关推荐

最新文章

热门文章