力扣练手20 判断有效的括号java版

本文介绍了一种通过迭代替换字符串中匹配的括号对来判断括号序列是否有效的算法。该方法适用于仅包含圆括号、方括号和花括号的字符串,通过不断移除成对的括号直到字符串为空或不再含有可配对的括号,以此来验证括号序列的有效性。

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

题目描述:
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。

有效字符串需满足:

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例 1:

输入: “()”
输出: true
示例 2:

输入: “()[]{}”
输出: true
示例 3:

输入: “(]”
输出: false
示例 4:

输入: “([)]”
输出: false
示例 5:

输入: “{[]}”
输出: true

解析:一开始我还想着挨个字符去判断,这种思路不可取;仔细看看这些有效的字符串是有规律的;考研直接替换
代码;

public boolean isValid02(String s) {
      while(s.indexOf("()")>-1 || s.indexOf("[]")>-1 || s.indexOf("{}")>-1){
          s=s.replace("()","");
          s=s.replace("[]","");
          s=s.replace("{}","");
      }
      return s.equals("");

    }

    public static void main(String[] args) {
        problem20 pro=new problem20();
        String s="(([]){})";
        boolean valid = pro.isValid02(s);
        System.out.println("结果是:"+valid);
    }
### LeetCode 有效括号 JavaScript 实现 在解决 **LeetCode 20. 有效括号** 这一问题时,可以通过栈的数据结构来验证输入字符串是否满足条件。以下是基于 JavaScript 的具体实现: #### 解决方案描述 该问题的核心在于利用栈的特性处理成对出现的括号。当遇到左括号 `(`、`[` 或 `{` 时将其压入栈中;而当遇到右括号 `)`、`]` 或 `}` 时,则需检查当前栈顶元素是否为其对应的左括号。如果匹配成功则弹出栈顶元素,否则返回错误。 对于特殊情况如空串或长度为奇数的情况可以直接判定无效[^1]。 下面是完整的代码实现: ```javascript /** * @param {string} s * @return {boolean} */ var isValid = function(s) { // 如果字符串长度为奇数,直接返回false if (s.length % 2 !== 0) return false; let stack = []; const match = { ')': '(', '}': '{', ']': '[' }; for (let char of s) { if (char === '(' || char === '{' || char === '[') { stack.push(char); } else { // 当栈为空或者不匹配时返回false if (!stack.length || match[char] !== stack.pop()) { return false; } } } // 若最后栈为空说明全部匹配完成 return stack.length === 0; }; ``` 此函数首先定义了一个映射表用于快速查找对应关系,并通过遍历整个字符串逐一比较字符与栈顶的关系,最终依据栈的状态决定结果有效性[^2]。 #### 关键点解析 - **时间复杂度**: O(n),其中 n 是字符串长度。因为每个字符至多只会被访问一次并可能伴随一次操作(推入/弹出)。 - **空间复杂度**: O(n),最坏情况下所有字符都需要进入栈内存储。 上述逻辑确保了程序能够高效运行的同时也保持较高的可读性和维护性[^3]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值