js

具體思路，讓左括號( { [ 放入棧中，放完之後 取出棧頂元素 如果在map結構中存在，則正確閉合否則返回false;

// 比較靈巧的是用了map資料結構檢測是否閉合 不比用物件了，方便很多
function isValid(s) {
const stack = [];
let myMap = new Map([[')', '('], [']', '['], ['}', '{']]);
for(let i = 0, c; i < s.length - 1, c = s[i];i++) {
if(!myMap.has(c)) {
stack.push(c);
}
else if(stack.length === 0 || myMap.get(c) !== stack.pop()) {
return false;
}
}
return stack.length === 0;
}