力扣20. 有效的括号（JavaScript）

定义map,把key保存在数组中，再通过查找value看是否对应

var isValid = function(s) {let arr=[]let map=new Map()map={'(':')','{':'}','[':']'}//x是map的key,for(const x of s){//把key值保存在arr中if(x in map){arr.push(x)continue}//查找map的value值是否对应if(map[arr.pop()]!==x){return false}}//如果arr内还有未配对的数据，则返回falsereturn !arr.length
};

力扣20. 有效的括号（JavaScript）相关推荐

算法训练第十一天|力扣20. 有效的括号，1047. 删除字符串中的所有相邻重复项，150. 逆波兰表达式求值
20. 有效的括号题目链接:有效的括号参考:https://programmercarl.com/0020.%E6%9C%89%E6%95%88%E7%9A%84%E6%8B%AC%E5%8F%B ...
力扣20.有效的括号
题目描述给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效. 有效字符串需满足: 左括号必须用相同类型的右括号闭合. 左括号必须以正确的顺序闭合. 示 ...
力扣解法汇总856. 括号的分数
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接:力扣描 ...
力扣20题有效的括号(栈、哈希表)
给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效. 有效字符串需满足: 左括号必须用相同类型的右括号闭合. 左括号必须以正确的顺序闭合. 每个右括号都 ...
【力扣-20】有效的括号
力扣20-有效的括号（C++，附思路）
思路: 栈适用于解决匹配之类的问题,在学习数据结构的时候老师讲过,用栈实现简易计算器的题目中也有所练习,所以应该能想到这个题用stack解决. 题目中2.必须以正确的顺序闭合就是如果输入的是([,那 ...
【力扣LeetCode】22 括号生成
题目描述(难度中) 给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合. 例如,给出 n = 3,生成结果为: [ "((()))", &qu ...
力扣55. 跳跃游戏（JavaScript）
//每个节点的最大覆盖范围是否能覆盖终点 var canJump = function(nums) {//只有一个,已经在终点if(nums.length==1){return true}//每个数的 ...
力扣376. 摆动序列（JavaScript）
var wiggleMaxLength = function(nums) {if(nums.length<=1){return nums.length}let cur=0 //当前差let pr ...

力扣20. 有效的括号（JavaScript）

力扣20. 有效的括号（JavaScript）相关推荐

最新文章

热门文章