Leetcode20有效的括号(栈的经典使用示例)

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中的最后一个元素是否跟新插进来的相匹配,匹配的话,两个一块出去。

    推荐阅读