LeetCode_简单_136_只出现一次的数字

最新推荐文章于 2022-07-27 19:07:49 发布

Eicoma

最新推荐文章于 2022-07-27 19:07:49 发布

阅读量73

点赞数 1

分类专栏： LeetCode Java 文章标签： stack 栈数据结构

本文链接：https://blog.csdn.net/a67879431/article/details/117636269

版权

Java 同时被 2 个专栏收录

27 篇文章 0 订阅

订阅专栏

LeetCode

3 篇文章 0 订阅

订阅专栏

本文详细解析了Solution类中的isValid方法，用于检查字符串中括号是否有效配对。方法利用栈数据结构实现，讲解了如何使用栈顶元素与输入字符进行对比以及pop操作的应用。核心知识点包括Stack的使用、字符遍历、空栈判断和条件分支处理。

摘要由CSDN通过智能技术生成

简单题20 有效的括号

解法1
- 相关知识点

解法1

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();
    }
}