二话不说,leetcode HOT100先开干,加油冲冲冲!这次开撕的是--有效的括号。
题目:给定一个只包括'(',')','{','}','[',']'的字符串s,判断字符串是否有效。
有效字符串需满足:
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
- 每个右括号都有一个对应的相同类型的左括号。
/* 示例1:
输入: s = "()"
输出: true
*/
/* 示例2:
输入: s = "()[]{}"
输出: true
*/
/* 示例3:
输入: s = "(]"
输出: false
*/
思路:使用栈解决,循环过程中,碰到的所有左括号都进栈,当碰到右括号时不进栈,此时出栈一个数据,判断该左括号和当前的右括号是否是匹配,不匹配则直接失败,匹配则继续,直到循环结束。
答案:
var isValid = function(s) {
const map = { "(": ")", "[": "]", "{": "}" } // 定义好数据字典,用于后续匹配
const stack = [] // 定义一个栈,用于存储进栈的左括号
for (let data of s) { // 循环遍历
if (map[data]){
stack.push(map[data]) // 碰到左括号,进栈操作
}
// 碰到右括号,不进栈,出栈一个数据看和当前右括号是否匹配,不匹配则直接返回失败
else if (stack.pop() !== data) return false
}
return stack.length === 0 // 如果全部都有匹配得到,此时的栈应该为空
};
小Tips:
- 栈相关问题,前端常用数组代替。
- for...of... 用于遍历可迭代对象的元素,避免了for…in的所有缺点,支持break,continue,return。支持遍历map,object,array,set string等,但不适用于处理原有的原生对象。
- Array.pop()方法是将数组最后一项移除,且返回值为数组的最后一项,该方法会改变原数组。
- Array.push(data)方法是将data数据存入数组最后一项,且返回值为新数组的长度,该方法会改变原数组。