Open guyuezhai opened 4 years ago
解题思路
* @param {string} s
* @return {boolean}
*/
var isValid = function(s) {
let len=s.length,result=[];
if(len%2!==0){
return false
}else{
const map={
'{':'}',
'(':')',
'[':']'
}
s=s.split('')
for(let i=0;i<len;i++){
let length=result.length
if(result[length-1] && result[length-1]==s[i]){
result.pop()
}else{
result.push(map[s[i]])
}
}
}
if(result.length>0){
return false
}
return true
};
有效字符串需满足:
左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。
示例 1:
示例 2:
示例 3:
示例 4:
示例 5:
来源LeetCode