力扣刷题20. 有效的括号

题目描述:

 解题思路:

/**
         * @param {string} s
         * @return {boolean}
         */
        var isValid = function (s) {
            // 定义一个数组存储所有的左括号
            var total = [];
            for (key in s) {
                if (s[key] == '(' || s[key] == '{' || s[key] == '[') {
                    // 把所有都是左括号的都存进数组里面
                    total.push(s[key]);
                } else {
                    // 存储数组的最后一个下标
                    var index = total.length - 1;
                    // 判断所有的右括号是否与数组里面的最后一个相同,如果相同就删除
                    if ((s[key] == ')' && total[index] == '(') || (s[key] == '}' && total[index] == '{') || (s[
                            key] ==
                            ']' && total[index] == '[')) {
                        total.pop();
                    } else {
                        // 如果字符串里面并没有左括号,并且右括号和数组最后一个不匹配,我们直接返回false
                        return false;
                    }
                }
            }
            // 最后如果total的长度不等于0,就返回false
            return total.length == 0;
        };

运行结果:

### 如何在 LeetCode 过程中编写有效的代码注释 #### 明确注释的目的 注释应当解释为什么选择了某种解决方案以及代码的关键逻辑是什么,而不是仅仅描述代码做了什么。好的注释可以帮助其他开发者快速理解代码意图和工作原理[^1]。 #### 遵循简洁原则 保持注释简短明了,避免冗长复杂的叙述。每一段注释都应该是清晰且有价值的,有助于读者迅速抓住重点而不至于迷失于过多的文字之中[^2]。 #### 使用自然语言表达复杂概念 当涉及到较为抽象的概念或算法时,可以通过简单的例子来辅助说明。比如,在处理括号匹配问时,可以这样注释: ```python def isValid(s: str) -> bool: stack = [] # Mapping of closing to opening parentheses for easy checking. mapping = {")": "(", "}": "{", "]": "["} for char in s: if char in mapping.values(): # If it's an opening bracket, push onto the stack. stack.append(char) elif char in mapping.keys(): # For each closing bracket, check top element of stack matches corresponding open one. if not (stack and stack.pop() == mapping[char]): return False # After processing all characters, ensure no unmatched openings remain. return not stack ``` 上述代码片段展示了如何利用字典映射简化括号验证过程,并通过注释清楚表达了这一设计思路[^3]。 #### 结合实际应用场景提供指导 如果某个解法适用于特定类型的面试场景或是某些行业领域,则可以在注释中提及这些信息。例如,在解决数据库相关的问时,可能会提到该方法常被用来优化查询性能或者满足业务需求等[^4]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

编码旅途

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值