栈
是一个先进后出的数据结构,在JS中没有栈,但是可以用Array实现栈的所有功能,因此可以定义数组来模拟栈。
const stack=[];
stack.push(1);
stack.push(2);
const item1=stack.pop();
const item2=stack.pop();/*把数组最后一个元素pop出去,并且可以获取其值*/
有效括号的解决,可以采取新建一个栈,在遇到左括号的时候入栈,遇到和栈顶括号类型匹配的右括号出栈,类型不匹配时直接不合法,最后栈空合法,否则不合法
/**
* @param {string} s
* @return {boolean}
*/
var isValid = function(s) {
const stack = [];
for ( let i = 0 ; i < s.length ; i++){
const f = s[i];
if(f === '(' || f === '[' || f === '{') {
stack.push(f);
}else {
const l = stack [stack.length - 1];
if(
(l==='(' && f===')')
|| (l==='[' && f===']')
|| (l==='{' && f==='}')
){
stack.pop();
}else {
return false;
}
}
}
if(stack.length === 0) {
return true;
}else {
return false
}
};
搞定
但是要注意,在push完左边括号,识别到右边括号的时候,push左边括号的元素变成了栈顶元素,此时的s[i]应该是右边括号,也就是if语句做三次判断的时候,要注意栈顶元素和现在判断元素的顺序,不要写反了