leetcode 20.有效的括号 JAVA

题目

image-20240322164736839

思路

括号的匹配,这是一道经典的栈的应用问题。

给我们一个字符串,当我们遍历到左括号时,让其入栈。当我们遍历到右括号时,让栈顶元素出栈,看看栈顶的元素是否和遍历到的右括号匹配。不匹配的话直接false,匹配的话继续遍历,直到栈中所有左括号都出栈,都没有问题,就说明匹配上了。

举例:”[{}]“

image-20240322165906330 所有左括号入栈

image-20240322170134568 遍历到"}"时,弹出栈顶元素,进行比较,相等则说明这一对括号匹配上了。继续进行下一轮的遍历。

然后有三种出现错误的情况:

1.右括号多了: {[]}] (此时对应着栈空了,但是遍历还没有结束)

2.左括号多了: {{[]} (此时对应着遍历字符串结束了,但是栈还是没空)

3.左右括号不匹配:{] (此时对应着遍历到的字符和栈顶元素不相等)

代码细节

1.我们用Deque(双向队列)实现栈,而不用Stack类。因为这个Stackl类已经过时了。

2.左括号入栈的时候,为了方便右括号的比较,就直接将左括号转成对应的右括号入栈了。

基础知识

Deque当栈用的时候的方法。

image-20240322171120062

deque.push() 底层就是 deque.addFirst

deque.pop() 底层就是 deque.removeFirst

代码

import java.util.LinkedList;//leetcode submit region begin(Prohibit modification and deletion)
class Solution {public boolean isValid(String s) {Deque<Character> deque = new LinkedList<>();char ch;for (int i = 0; i < s.length(); i++) {ch = s.charAt(i);if (ch == '(') {deque.push(')');} else if (ch == '[') {deque.push(']');} else if (ch == '{') {deque.push('}');} else if (deque.isEmpty() || deque.peek() != ch) {//deque.isEmpty()对应着右端不匹配的情况return false;} else {//匹配上了,就popdeque.pop();}}//如果栈中还有元素,那么说明多出符号来了,还是falsereturn deque.isEmpty();}
}
//leetcode submit region end(Prohibit modification and deletion)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/765404.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

基于FPGA的FFT图像滤波设计

1.FFT滤波算法介绍 FFT滤波就是通过傅里叶运算将图像转换到频域空间&#xff0c;然后在频域中对图像进行处理&#xff0c;最后将处理后的图像通过傅里叶逆运算将图像转会到时域空间。 在频域空间中&#xff0c;我们能够更好的对图像的噪声进行分析&#xff0c;然后找出相关规律…

Kubernetes(k8s)集群健康检查常用的五种指标

文章目录 1、节点健康指标2、Pod健康指标3、服务健康指标4、网络健康指标5、存储健康指标 1、节点健康指标 节点状态&#xff1a;检查节点是否处于Ready状态&#xff0c;以及是否存在任何异常状态。 资源利用率&#xff1a;监控节点的CPU、内存、磁盘等资源的使用情况&#xf…

Flutter知识点整理

JVM 1.Flutter Hot reload 实现原理 一、原理概述 Hot Reload 只能在 Debug 模式下使用&#xff0c;因为 Debug 模式下&#xff0c;Flutter 采用的是 JIT&#xff08; 动态编译&#xff09;&#xff0c;代码是运行在 Dart VM 上&#xff0c;JIT 将 Dart 编译成可以运行在 Dart…

YOLOv8 | 注意力机制 | ShuffleAttention注意力机制 提升检测精度

YOLOv8成功添加ShuffleAttention ⭐欢迎大家订阅我的专栏一起学习⭐ &#x1f680;&#x1f680;&#x1f680;订阅专栏&#xff0c;更新及时查看不迷路&#x1f680;&#x1f680;&#x1f680; YOLOv5涨点专栏&#xff1a;http://t.csdnimg.cn/1Aqzu YOLOv8涨点专栏…

02 mybatis

文章目录 product.sqlpom.xmlmybatis-config.xmlmapper.ProductsMapper.xmlpojo.products.javautils.DButil.javamapper.impl.ProductsMapperImpl.javatest product.sql create table products (product_id int auto_increment comment 产品IDprimary key,product_name …

mysql字段多个值,mybatis/mybatis-plus匹配查询

mysql中有一个字段是字符串类型的&#xff0c;category字段值有多个用逗号分割的&#xff0c;例如&#xff1a;娱乐,时尚美妆,美食 。现在想实现这么一个功能&#xff0c; 前端传参 字符串&#xff0c;美食,娱乐。现在想在mybatis的xml中实现&#xff0c;查询&#xff0c;能查到…

软件测试 -- Selenium常用API全面解答(java)

写在前面 // 如果文章有问题的地方, 欢迎评论区或者私信指正 目录 什么是Selenium 一个简单的用例 元素定位 id定位 xpath定位 name定位 tag name 定位和class name 定位 操作元素 click send_keys submit text getAttribute 添加等待 显示等待 隐式等待 显示等…

【wubuntu】披着Win11皮肤主题的Ubuntu系统

wubuntu - 一款外观类似于 Windows 的 Linux 操作系统&#xff0c;没有任何硬件限制。以下是官方的描述 Wubuntu is an operating system based on Ubuntu LTS that has a similar appearance to Windows using the open-source themes. Wubuntu also comes with a set of adva…

SpringBoot打印日志、控制输出格式、存储日志到文件

在Spring Boot中&#xff0c;使用logback-spring.xml文件来配置日志输出格式和存储到文件。 打开src/main/resources目录下的application.properties或application.yml文件&#xff0c;并添加以下配置来启用Spring Boot的日志功能&#xff1a; # application.propertiesloggi…

Prism:打造WPF项目的MVVM之选,简化开发流程、提高可维护性

概述&#xff1a;探索WPF开发新境界&#xff0c;借助Prism MVVM库&#xff0c;实现模块化、可维护的项目。强大的命令系统、松耦合通信、内置导航&#xff0c;让您的开发更高效、更流畅 在WPF开发中&#xff0c;一个优秀的MVVM库是Prism。以下是Prism的优点以及基本应用示例&a…

5.80 BCC工具之tcpconnect.py解读

一,工具简介 tcpconnect工具追踪执行活动TCP连接的内核函数(例如,通过connect()系统调用;accept()是被动连接)。 详细地说,tcpconnect通过钩住内核中的tcp_v4_connect和/或tcp_v6_connect函数来工作,这些函数是在尝试建立TCP连接时被调用的。当这些函数被调用时,tcpc…

Spring Boot(七十一):整合RateLimiter实现接口限流

1 简介 RateLimiter 从概念上来讲,速率限制器会在可配置的速率下分配许可证。如果必要的话,每个acquire() 会阻塞当前线程直到许可证可用后获取该许可证。一旦获取到许可证,不需要再释放许可证。 RateLimiter使用的是一种叫令牌桶的流控算法,RateLimiter会按照一定的频率…

JavaScript 权威指南第七版(GPT 重译)(二)

第四章&#xff1a;表达式和运算符 本章记录了 JavaScript 表达式以及构建许多这些表达式的运算符。表达式 是 JavaScript 的短语&#xff0c;可以 评估 以产生一个值。在程序中直接嵌入的常量是一种非常简单的表达式。变量名也是一个简单表达式&#xff0c;它评估为分配给该变…

2024 Mazing 3 中文版新功能介绍Windows and macOS

iMazing 3中文版(ios设备管理软件)是一款管理苹果设备的软件&#xff0c; Windows 平台上的一款帮助用户管理 IOS 手机的应用程序。iMazing中文版与苹果设备连接后&#xff0c;可以轻松传输文件&#xff0c;浏览保存信息等&#xff0c;软件功能非常强大&#xff0c;界面简洁明晰…

springboot 单元测试

Spring Boot 单元测试是确保代码质量的重要部分&#xff0c;它允许我们在不实际启动整个应用的情况下测试我们的代码。在Spring Boot中&#xff0c;我们通常使用Spring Test模块和JUnit测试框架来编写单元测试。以下是一个简单的Spring Boot单元测试的详细代码介绍&#xff1a;…

AI学习笔记

1. **基础知识学习&#xff1a;** - 学习AI的基础概念&#xff0c;例如机器学习、深度学习、神经网络等。 - 了解常用的AI算法和技术&#xff0c;例如监督学习、无监督学习、强化学习等。 2. **编程语言和工具&#xff1a;** - 掌握Python编程语言&#xff0c;它是AI…

大厂面试--介绍下webpack的整个生命周期?

Webpack 的运行流程是一个串行的过程&#xff0c;从启动到结束会以此执行以下流程 初始化参数 从配置文件和Shell语句中读取与合并参数&#xff0c;得出最终的参数&#xff1b;开始编译 用上一步得到的参数初始化Compiler对象&#xff0c;加载所有配置的插件&#xff0c;执行对…

leetcode 402.移掉k位数字

暴力的话我只能优化到这里了&#xff0c;也就是只能过31个样例&#xff0c;思路就是对于每一位字符&#xff0c;如果当前的字符小于下一个字符&#xff0c;那么就加进去结果&#xff0c;否则就是需要删除的字符&#xff0c;然后次数。 class Solution { public:string removeK…

【运维】MacOS Wifi热点设置

目录 打开热点 配置共享网段 打开热点 打开macOS设置&#xff0c;进入通用->共享 点击如下图标进行配置&#xff0c; 会进入如下界面&#xff08;⚠️目前是打开共享状态&#xff0c;无法修改配置&#xff0c;只有在未打开状态才能进入配置&#xff09; 配置完成后&#x…

2024.3.23

具体是哪些参数 每个点是如何投票的 删除那里不懂 是先给了&#xff0c;再重新分组&#xff0c;具体怎么再重新分组 聚的簇 真实的标签 为什么没有PI 加上其他的 基因调控网络