<script>
// 思路:消消乐,相同括号弹出即可;
var isValid = function (s) {
// 定义一个数组,把字符串s中的所有单个字符串遍历出来.加入数组
const arr = [];
// 创建一个映射,
const map = {
')': '(',
'}': '{',
']': '[',
}
for (let i = 0; i < s.length; i++) {
arr.push(s[i]);
// 小于2省略下面,继续循环
if (arr.length < 2) continue;
// 比较最后一个和倒数第二个
const lastOne = arr[arr.length - 1];
const lastTwo = arr[arr.length - 2];
if (map[lastOne] === lastTwo) {
// 弹出两个
arr.pop();
arr.pop();
}
}
// 是否最后消得没有括号
return arr.length === 0;
};
</script>
每日一题 有效的括号
最新推荐文章于 2024-09-04 20:18:34 发布