LeetCode题解-有效的括号-Java

简介: 有效的括号-Java

这是一道比较经典的使用栈的题。总的来说难度不大,比较有趣。
建议先自己玩玩,没什么思路可以看看我这边的题解。

class Solution {
   
    public static boolean isValid(String s) {
   
        if(s.isEmpty())return true;
        else {
   
            int slength = s.length();
            int point = 0;
            Stack<Character> bracketStack = new Stack<Character>();
            char bracket; 
            while( point < slength ) {
   
                if(bracketStack.isEmpty()) {
   
                    bracketStack.push(s.charAt(point));
                    point++;
                    continue;
                }
                bracket = s.charAt(point);
                //40是“(”,41是“)”
                if(bracketStack.peek()==40&&bracket==41) {
   
                    bracketStack.pop();
                }
                //91是“[”,92是“]”
                else if(bracketStack.peek()==91&&bracket==93) {
   
                        bracketStack.pop();
                }
                //123是“{”,125是“}”
                else if(bracketStack.peek()==123&&bracket==125) {
   
                            bracketStack.pop();
                }
                else {
   
                    bracketStack.push(bracket);
                }
                point++;
            }
            if(bracketStack.isEmpty())return true;
            return false;
        }
    }
}
目录
相关文章
|
1月前
|
算法 Java
[Java·算法·简单] LeetCode 27. 移除元素 详细解读
[Java·算法·简单] LeetCode 27. 移除元素 详细解读
23 1
|
5天前
|
算法 Java C语言
C++和Java中的随机函数你玩明白了吗?内附LeetCode470.rand7()爆改rand10()巨详细题解,带你打败LeetCode%99选手
C++和Java中的随机函数你玩明白了吗?内附LeetCode470.rand7()爆改rand10()巨详细题解,带你打败LeetCode%99选手
|
1月前
|
算法 Java
[Java·算法·简单] LeetCode 13. 罗马数字转整数 详细解读
[Java·算法·简单] LeetCode 13. 罗马数字转整数 详细解读
22 0
|
1月前
|
算法 Java
[Java·算法·中等] LeetCode15. 三数之和
[Java·算法·中等] LeetCode15. 三数之和
29 0
|
1月前
|
算法 Java
[Java·算法·简单] LeetCode 28. 找出字符串中第一个匹配项的下标 详细解读
[Java·算法·简单] LeetCode 28. 找出字符串中第一个匹配项的下标 详细解读
20 0
|
1月前
|
算法 Java
[Java·算法·简单] LeetCode 14. 最长公共前缀 详细解读
[Java·算法·简单] LeetCode 14. 最长公共前缀 详细解读
20 0
|
1月前
|
算法 Java 索引
[Java·算法·简单] LeetCode 141. 环形链表 详细解读
[Java·算法·简单] LeetCode 141. 环形链表 详细解读
23 0
|
7天前
|
存储 Java 数据库连接
java多线程之线程通信
java多线程之线程通信
|
7天前
|
安全 Java 开发者
深入理解Java并发编程:线程安全与性能优化
【4月更文挑战第9天】本文将深入探讨Java并发编程的核心概念,包括线程安全和性能优化。我们将详细解析Java中的同步机制,包括synchronized关键字、Lock接口以及并发集合等,并探讨它们如何影响程序的性能。此外,我们还将讨论Java内存模型,以及它如何影响并发程序的行为。最后,我们将提供一些实用的并发编程技巧和最佳实践,帮助开发者编写出既线程安全又高效的Java程序。
20 3
|
8天前
|
Java
Java 并发编程:深入理解线程池
【4月更文挑战第8天】本文将深入探讨 Java 中的线程池技术,包括其工作原理、优势以及如何使用。线程池是 Java 并发编程的重要工具,它可以有效地管理和控制线程的执行,提高系统性能。通过本文的学习,读者将对线程池有更深入的理解,并能在实际开发中灵活运用。