上题目:
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。
示例 1：
输入：s = "()" 输出：true 示例 2：
输入：s = "()[]{}" 输出：true 示例 3：
输入：s = "(]" 输出：false 示例 4：
输入：s = "([)]" 输出：false 示例 5：
输入：s = "{[]}" 输出：true
提示：
1 <= s.length <= 104 s 仅由括号 '()[]{}' 组成
答案：
var isValid = function (s) {
if (!s.length || s.length % 2 !== 0) return false
let con = [],
// 创建映射关系
// 注意一定是(在前，所以( 是值，)是键名
map = {
')': '(',
']': '[',
'}': '{'
}
for (let i = 0; i < s.length; i++) {
if (!i) con.push(s[0])
// 判断字符串中第i个括号是否有对应值如果没有则弹出
// 与栈顶的是否匹配 匹配则弹出，不匹配则推入
else map[s[i]] && map[s[i]] === con[con.length - 1] ? con.pop() : con.push(s[i])
}
return !con.length
}
var isValid = function (s) {
if (s.length % 2 === 1) {
//如果字符串是奇数，则括号必定无法一一匹配
return false
}
const stack = [];
for (let i = 0; i < s.length; i++) {
const c = s[i]
if (c === '(' || c === '[' || c === '{') {
stack.push(c)
} else {
const t = stack[stack.length - 1]
if (
(t === '(' && c === ')') ||
(t === '[' && c === ']') ||
(t === '{' && c === '}')
) {
stack.pop()
} else {
return false
}
}
}
// 栈空则表示匹配，栈不空则表示不匹配
return stack.length === 0
}
3.字典优化
var isValid = function (s) {
if (s.length % 2 === 1) {
//如果字符串是奇数，则括号必定无法一一匹配
return false
}
const stack = [];
const map = new Map();
map.set('(', ')')
map.set('[', ']')
map.set('{', '}')
for (let i = 0; i < s.length; i++) {
const c = s[i]
if (map.has(c)) {
stack.push(c)
} else {
const t = stack[stack.length - 1]
if (map.get(t) === c) {
stack.pop()
} else {
return false
}
}
}
// 栈空则表示匹配，栈不空则表示不匹配
return stack.length === 0
}
参考：
