[20] 有效的括号(25)

90 阅读1分钟

这个题之前刷过,听之前大圣老师讲的比较简单好理解,现在助教和船长讲的不是很好理解,都不去过多追究了,这个在for循环里面的else判断 搞错了,没记住

var isValid = function (s) {
	const obj = {
		'(': ')',
		'{': '}',
		'[': ']',
	};
	const arr = []
        // "{[]}"

	for (const item of s) {
		if (item in obj) {
			arr.push(item)
		} else if (item !== obj[arr.pop()]) {
			return false;
		}
	}

	return !arr.length;