【CT】LeetCode手撕—20. 有效的括号

题目

  • 原题连接:20. 有效的括号

1- 思路

模式识别

  • 模式1:括号左右匹配 ——> 借助栈来实现 ——> Deque<Character> deque = new LinkedList<>()
  • 模式2:顺序匹配 ——> 用 if 判断

具体思路

  • 1.遇到左括号
    • 直接入栈相应的右括号
  • 2.不匹配情况
    • **① 左括号多:**此时 栈 deque.isEmpty() ,因此该条件下返回 false
    • ② 括号相等但括号顺序不对:此时 s.charAt(i) != deque.poll(),因此此条件下返回 false
    • ③ 右括号多:此时 在遍历完 deque 之后,deque.isEmpty() 结果为 false

2- 实现

⭐20. 有效的括号——题解思路

在这里插入图片描述

class Solution {public boolean isValid(String s) {Deque<Character> st = new LinkedList<>();for (int i = 0; i < s.length(); i++) {if (s.charAt(i) == '(') {st.push(')');} else if (s.charAt(i) == '{') {st.push('}');} else if (s.charAt(i) == '[') {st.push(']');} else if (st.isEmpty() || s.charAt(i) != st.peek()) {return false;} else {st.pop();}}return st.isEmpty();}}

3- ACM实现

public class isValid {public static boolean isValid(String s){int n = s.length();Deque<Character> deque = new LinkedList<>();for(int i = 0 ; i < n;i++){if(s.charAt(i)=='['){deque.add(']');}else if(s.charAt(i) == '{'){deque.add('}');}else if(s.charAt(i) == '('){deque.add(')');}else if(deque.isEmpty() || s.charAt(i) != deque.peek()){return false;}else{deque.pop();}}return deque.isEmpty();}public static void main(String[] args) {Scanner sc = new Scanner(System.in);System.out.println("输入括号字符串");String str = sc.nextLine();System.out.println("是否为有效括号"+isValid(str));}
}

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

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

相关文章

把本机的bash构建到docker镜像里面

最近突发奇想&#xff0c;想把本机的bash放到docker镜像里面&#xff0c;接下来看操作。 获取bash以及依赖 [rootbogon ~]# cat get_lib_info.sh #!/bin/bash# 函数&#xff1a;显示帮助信息 show_help() {echo "Usage: $(basename "$0") -h -f <file>…

FPGA IO_BANK、IO_STANDARD

描述 Xilinx 7系列FPGA和UltraScale体系结构提供了高性能&#xff08;HP&#xff09;和 高范围&#xff08;HR&#xff09;I/O组。I/O库是I/O块&#xff08;IOB&#xff09;的集合&#xff0c;具有可配置的 SelectIO驱动程序和接收器&#xff0c;支持多种标准接口 单端和差分。…

C# OpenCvSharp 代数运算-add、scaleAdd、addWeighted、subtract、absdiff、multiply、divide

在C#中使用OpenCvSharp进行图像处理时,理解和合理使用各种图像操作函数可以帮助我们实现许多实际应用中的需求。下面,我将详细介绍每个函数的使用,并给出与实际应用项目相关的示例,包括运算过程和运算结果。 1. add 函数 作用 将两幅图像进行相加,可以达到图像融合的目的…

JS中的延时操作setTimeout()和setInterval()

JS中&#xff0c;给我们提供两种延时操作的内置方法setTimeout()和setInterval()。setTimeout和setInterval方法都是挂载在javascript的window对象下&#xff0c;通过两个参数控制&#xff0c;第一个参数控制运行的表达式或方法&#xff0c;第二个参数表示延时的时间&#xff0…

【电路笔记】-共基极放大器

共基极放大器 文章目录 共基极放大器1、概述2、等效电路3、电流增益4、输入阻抗5、输出阻抗6、电压增益7、示例:电压、电流和功率增益8、总结1、概述 在本文中,我们将介绍双极晶体管放大器的最后一种拓扑,称为共基极放大器 (CBA)。 下面的图 1 显示了 CBA 的电气图,此处没…

vite-plugin-pwa 离线安装Vite应用

渐进式Web应用&#xff08;PWA&#xff09;通过结合 Web 和移动应用的特点&#xff0c;为用户带来更加流畅和快速的体验。且PWA支持离线访问能力&#xff08;访问静态资源本地缓存&#xff09;&#xff0c;极大提高了用户交互的流畅性&#xff0c;降低非必要的网络依赖。尤其适…

java中Array(数组)、List(列表)、Set(集合)、Map(映射)、Queue(队列)详解

1. 数组&#xff08;Array&#xff09; 概念 数组是存储固定大小相同类型元素的集合。数组在Java中是静态的&#xff0c;长度一旦确定就不能改变。 特点 固定大小&#xff1a;数组长度固定&#xff0c;不能动态改变。索引访问&#xff1a;通过索引&#xff08;从0开始&…

卡尔曼滤波源码注释和调用示例

卡尔曼滤波源码注释和调用示例 flyfish Python版本代码地址 C版代码地址 主要用于分析代码&#xff0c;增加了中文注释 import numpy as np import scipy.linalg""" 0.95分位数的卡方分布表&#xff0c;N自由度&#xff08;包含N1到9的值&#xff09;。 取自…

【JS重点15】原型对象概述

目录 一&#xff1a;构造函数缺陷 二&#xff1a;原型 1 原型是是什么 2 原型对象的作用 3 原型对象this指向问题 4 利用原型对象添加方法 给JS内置构造函数Array添加最大值方法 给JS内置构造函数Array添加求和方法 三&#xff1a;Constructor属性 四&#xff1a;如何…

情绪管理:大我则定,小我则乱(王阳明)

学了很多知识&#xff0c;却还是感物易动&#xff1f;如何让心回归中正&#xff1f;王阳明一言以蔽之&#xff1a; —— 大我&#xff0c;大我则定&#xff0c;小我则乱 保持心静的方法&#xff1a;有大爱&#xff0c;为大局着想

全球“抱团”美股,美股“抱团”AI

内容提要 过去一个月内&#xff0c;全球约有300亿美元新资金流入股票基金&#xff0c;其中高达94%投向了美国资产&#xff1b;一季度&#xff0c;海外投资者购入了1870亿美元美国公司债券&#xff0c;同比增长61%。 文章正文 尽管美国面临债务问题和大选带来的政治分歧&#…

面试计算机网络八股文十问十答第九期

面试计算机网络八股文十问十答第九期 作者&#xff1a;程序员小白条&#xff0c;个人博客 相信看了本文后&#xff0c;对你的面试是有一定帮助的&#xff01;关注专栏后就能收到持续更新&#xff01; ⭐点赞⭐收藏⭐不迷路&#xff01;⭐ 1&#xff09;SYN 超时了怎么处理&am…

单链表——AcWing.826单链表

单链表 定义 单链表是一种常见的数据结构&#xff0c;它由一系列节点组成&#xff0c;每个节点包含一个数据元素和一个指向下一个节点的指针。 运用情况 用于实现动态的数据存储和管理&#xff0c;例如实现栈、队列等其他数据结构。在需要频繁进行插入和删除操作时非常有用…

pdf文件怎么改变大小?在线快速压缩pdf的方法

pdf作为一种常用的文件格式&#xff0c;使用这种文件类型的好处在于不仅拥有更好的兼容性&#xff0c;还可以设置密码来保证安全性&#xff0c;防止未授权用户查看内容&#xff0c;所以现在导出文件展示都会采用这种格式的来做内容展示。当遇到pdf文件过大问题时&#xff0c;想…

Python虚拟环境的配置

前言&#xff1a; 本人一度被Python的虚拟环境的配置所困扰&#xff0c;前段时间抽空学习了一下&#xff0c;现在总结一下方法&#xff0c;供大家参考。 先使用winr打开命令行窗口。 展示所有虚拟环境 conda env list 创建虚拟环境 例如我们创建一个叫做py_sk的虚拟环境 …

MSPM0L1306快速创建可移动工程(一)

设置成文本文件 宏定义 __MSPM0L1306__

大型企业IT基础架构和应用运维体系

大型企业IT基础架构和应用运维体系 在数字化转型的浪潮中&#xff0c;大型企业面临着日益复杂的IT环境。高效的IT基础架构和应用运维体系&#xff0c;是确保企业业务连续性和竞争力的关键。本文将探讨大型企业如何构建强健的IT基础架构&#xff0c;并建立高效的应用运维体系&a…

数据结构之B树

B树是一种自平衡的树数据结构&#xff0c;它在文件系统、数据库管理系统等应用中广泛使用&#xff0c;以高效管理和访问大量数据。以下是B树的详细介绍&#xff1a; ### B树的定义和特点 1. **节点的定义**&#xff1a; - B树的每个节点包含多个键值和指向子节点的指针。 …

Codeforces Global Round 26 A~E

A.Strange Splitting&#xff08;思维&#xff09; 题意&#xff1a; 将非空数组的范围定义为最大值减去最小值。例如&#xff0c; [ 1 , 4 , 2 ] [1,4,2] [1,4,2]的范围是 4 − 1 3 4-13 4−13。 给你一个长度为 n ≥ 3 n\geq 3 n≥3的数组 a 1 , a 2 , … , a n a_1,a_2,…

dhcp高可用

使用vrrp协议做双机冷备 VRRP组网下同网段内配置基于全局地址池的DHCP服务器示例 DHCP服务器备份&#xff08;冗余&#xff09;实验 centos7 keepalived 主备通信 防火墙vrrp 协议 缺点&#xff1a;主备的地址池范围不能重复&#xff0c;否则主备切换的时候可能从不同DHCP服务…