Leetcode20有效的括号
给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。
【Leetcode20有效的括号(栈的经典使用示例)】有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
答题
/**
\* @param {string} s
\* @return {boolean}
*/
var isValid = function(s) {
let queue = []
let left = ['(','{','[']
let map = {
?'(':")",
?"[":"]",
?"{":"}"
}
for(let i =0;
i
思路,这道题如果稍微掌握一些滑动窗口的知识就很容易去做了。
什么时候窗口右移,什么时候return出去都好理解。
当然这个题也不是考你这,只是说对应的思路哈
如果是左侧括号,直接push即可,如果是右侧按钮,需要对比一下当前queue中的最后一个元素是否跟新插进来的相匹配,匹配的话,两个一块出去。
推荐阅读
- 实用工具|Mockjs模拟接口实现增删改查、分页、多条件查询
- vue从入门到成神|Vue2.x 安装 SCSS并使用
- 键盘导航
- javascript|JavaScript之变量作用域的介绍
- 工业实习日志|实习日志_2022/3/10
- 防抖与节流
- 定位|Vue.js开发移动端经验总结
- vue.js|has no exported member
- angularjs|脏值检测原理