源码:
var isValid = function(s) {
const map = new Map()
map.set(')','(')
map.set(']','[')
map.set('}','{')
const arr = []
for(let i=0;i<s.length;i++){
if (arr.length===0){
arr.push(s[i])
continue
}
if(map.get(s[i])===arr[arr.length-1]){
arr.pop()
}else{
arr.push(s[i])
}
}
return arr.length===0
};
结果: