Open Tcdian opened 3 years ago
/**
* @param {string} s
* @return {boolean}
*/
var isValid = function(s) {
const stack = [];
for (let i = 0; i < s.length; i++) {
if (s[i] === '(' || s[i] === '[' || s[i] === '{') {
stack.push(s[i]);
continue;
}
const part = stack.pop();
if (
part === '(' && s[i] === ')'
|| part === '[' && s[i] === ']'
|| part === '{' && s[i] === '}'
) {
continue;
}
return false;
}
return stack.length === 0;
};
function isValid(s: string): boolean {
const stack: string[] = [];
for (let i = 0; i < s.length; i++) {
if (s[i] === '(' || s[i] === '[' || s[i] === '{') {
stack.push(s[i]);
continue;
}
const part = stack.pop();
if (
part === '(' && s[i] === ')'
|| part === '[' && s[i] === ']'
|| part === '{' && s[i] === '}'
) {
continue;
}
return false;
}
return stack.length === 0;
};
20. Valid Parentheses
给定一个只包括
'('
,')'
,'{'
,'}'
,'['
,']'
的字符串,判断字符串是否有效。有效字符串需满足:
注意空字符串可被认为是有效字符串。
Example 1
Example 2
Example 3
Example 4
Example 5