使用栈
- 时间复杂度:O(n)
- 空间复杂度:O(n)
var isValid = function(s) {
var stackArr = [];
var mapObj = {
")": "(",
"}": "{",
"]": "["
};
for(var i = 0; i < s.length; i++) {
if(!mapObj[s[i]]) {
stackArr.push(s[i]);
} else {
if(stackArr.pop() != mapObj[s[i]]) {
return false;
}
}
}
return !stackArr.length;
};