【发布时间】:2021-09-22 10:07:35
【问题描述】:
我一直在尝试理解这部分代码:
if(stack.length > 0 && map[stack[stack.length - 1]] === s[i])
在第 9 行。“map[stack[stack.length-1]]”是什么意思?起初我认为地图是一个对象,但我认为你应该在属性周围添加“”标记。 map是数据结构吗?如果是,我该如何使用这个数据结构?
var stack = [];
var len = s.length;
var map = {
'(': ')',
'[': ']',
'{': '}',
};
for(var i = 0; i<len; i++){
if(stack.length > 0 && map[stack[stack.length - 1]] === s[i]) {
stack.pop();
}else{
stack.push(s[i]);
}
}
return stack.length === 0;
};
【问题讨论】:
标签: javascript algorithm dictionary object data-structures