leetcode 100热题

最新推荐文章于 2025-01-26 21:00:01 发布

原创最新推荐文章于 2025-01-26 21:00:01 发布 · 580 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#mathtype #office 365 #win10

leetcode 专栏收录该内容

57 篇文章

订阅专栏

本文主要介绍了LeetCode中的一道简单题目——有效括号问题，提供了两种不同的Java解决方案。方法1通过替换有效括号组合，方法2使用栈结构检查括号匹配。这些方法有助于理解基础数据结构和算法的应用。

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

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

前言
标题easy问题合集
- 1.有效括号问题

前言

提示：leetcode简单题目100题中的easy部分：

希望能够坚持下去

提示：以下是本篇文章正文内容

标题easy问题合集

1.有效括号问题

https://leetcode-cn.com/problems/valid-parentheses/
java

方法1

class Solution:
    def isValid(self, s):
        while '{}' in s or '()' in s or '[]' in s:
            s = s.replace('{}', '')
            s = s.replace('[]', '')
            s = s.replace('()', '')
        return s == ''

方法2

class Solution {
    public boolean isValid(String s) {
        Stack<Character>stack = new Stack<Character>();
        for(char c: s.toCharArray()){
            if(c=='(')stack.push(')');
            else if(c=='[')stack.push(']');
            else if(c=='{')stack.push('}');
            else if(stack.isEmpty()||c!=stack.pop())return false;
        }
        return stack.isEmpty();
    }
}