【LeetCode】20

not the sweet kind

于 2023-01-07 22:04:07 发布

阅读量209

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：前端 javascript 数据结构

本文链接：https://blog.youkuaiyun.com/weixin_46191082/article/details/128596137

数据结构与算法专栏收录该内容

2 篇文章

订阅专栏

博客围绕前端领域，涉及JavaScript和数据结构相关内容。JavaScript是前端开发重要语言，数据结构在编程中至关重要，二者结合能助力前端开发，提升代码效率与性能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>
        let isValid = function (s) {
            let stack = [];
            for (let i = 0; i < s.length; i++) {
                const start = s[i];
                if (start == '(' || start == '[' || start == '{') {
                    stack.push(s[i]);
                } else {
                    const end = stack[stack.length - 1];
                    if (start == ")" && end == "(" || start == "]" && end == "[" || start == "}" && end == "{") {
                        console.log(stack.pop());
                    }
                    else {
                        return false;
                    }
                }
            }
            return stack.length == 0;
        };
        console.log(isValid('(){}'));
        console.log(isValid('(]{}'));
    </script>
</body>

</html>