当前位置: 首页 > news >正文

LeetCode20 有效的括号

  1. 题目
    给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。有效字符串需满足:1、左括号必须用相同类型的右括号闭合。
    2、左括号必须以正确的顺序闭合。
    3、每个右括号都有一个对应的相同类型的左括号。

  2. 示例
    示例 1:输入:s = "()"
    输出:true
    示例 2:输入:s = "()[]{}"
    输出:true
    示例 3:输入:s = "(]"
    输出:false

  3. 解题思路
    1. 栈。核心思路是判断括号是否匹配,遍历串,如果是左括号,就先放着等待后面出现的右括号和其匹配。如果是左括号,则取匹配之前暂时存放的左括号,看是否匹配。该逻辑和栈的逻辑一直。可以使用栈进行存储遍历中的左括号,栈是先进先出,先放进的后匹配,后放进的先匹配,保证了匹配右括号的顺序。
  4. 代码(Java)
    // 方法一
    import java.util.Stack;
    class Solution {public boolean isValid(String s) {if (s == null || s.length() == 0) {return true;}if (s.length() % 2 == 1) {return false;}Stack<Character> stack = new Stack<>();for (int i = 0; i < s.length(); i++) {char c = s.charAt(i);if (c == '(' || c == '[' || c == '{') {stack.push(c);} else {if (stack.isEmpty()) {return false;}char cpop = stack.pop();if (!(cpop == '(' && c == ')' || cpop == '[' && c == ']' || cpop == '{' && c == '}')) {return false;}}}return stack.isEmpty() ? true : false;}
    }

相关文章:

LeetCode20 有效的括号

题目 给定一个只包括 (&#xff0c;)&#xff0c;{&#xff0c;}&#xff0c;[&#xff0c;] 的字符串 s &#xff0c;判断字符串是否有效。有效字符串需满足&#xff1a;1、左括号必须用相同类型的右括号闭合。 2、左括号必须以正确的顺序闭合。 3、每个右括号都有一个对应的相…...

sql实战_基于某推荐比值问题

将一个月内某PL对应的MBLX出现的最高的频次的占比值最大的值统计出来&#xff0c;并且还要把XHLX&#xff0c;MBLX字段添加上作为最终的推荐字段 Select * from(select *,row_number( ) over (partition by PL order by 占比最大值 desc ) rn from 表) where rn 1&#xff1b…...

协议的概念+本质+作用+最终表现形式,网络问题(技术+应用+解决的协议+存在原因),主机的对称性

目录 协议 概念 示例 -- 摩斯密码 介绍 作用 协议的本质 作用 网络问题 引入 技术问题 应用问题 主机的对称性 问题对应的协议 问题出现的原因 理解协议(代码层面) 举例 -- 快递单 协议的最终表现形式 协议被双方主机认知的基础 协议 概念 协议是在计算机通信…...

iOS中卡顿产生的主要原因及优化思路

卡顿本质上是一个UI体验上的问题&#xff0c;而UI的渲染及显示&#xff0c;主要涉及CPU和GPU两个层面。若 CPUGPU渲染耗时超过16.7ms&#xff0c;就会在屏幕vsync信号到来时无法更新屏幕内容&#xff0c;进而导致卡顿。 iOS中UI渲染主要包含Layout->Draw->Prepare->Co…...

spring boot集成Elasticsearch 7.16.3

环境&#xff1a;Elasticsearch 版本 7.16.3 Elasticsearch for windows下载地址 windows 若依 spring boot版本 2.6.0 pom文件添加 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-data-elasticsearch<…...

HTML5+CSS3小实例:环绕小球弹性loading动画

实例:环绕小球弹性loading动画 技术栈:HTML+CSS 效果: 源码: 【HTML】 <!DOCTYPE html> <html lang="zh-CN"><head><meta charset="UTF-8" /><meta http-equiv="X-UA-Compatible" content="IE=edge&quo…...

SpringBoot 自定义注解实现操作日志记录

文章目录 前言正文一、项目结构介绍二、核心类2.1 核心注解2.1.1 CLog 日志注解2.1.2 ProcessorBean 处理器bean 2.2 切面类2.3 自定义线程池2.4 工具类2.4.1 管理者工具类 2.5 测试2.5.1 订单创建处理器2.5.2 订单管理者2.5.3 订单控制器2.5.4 测试报文2.5.5 测试结果 附录1、…...

ubuntu常见配置

ubuntu各个版本的安装过程大差小不差&#xff0c;可以参考&#xff0c;ubuntu20.04 其它版本换一下镜像版本即可 安装之后需要配置基本的环境&#xff0c;我的话大概就以下内容&#xff0c;后续可能有所删改 sudo apt-get update sudo apt-get install gcc sudo apt-get inst…...

electron+vue3全家桶+vite项目搭建【27】封装窗口工具类【1】雏形

文章目录 引入思路抽出公共声明文件抽出全局通用数据类型和方法主进程模块1.抽离基础常量2.封装窗口工具类 渲染进程模块测试结果 引入 demo项目地址 可以看到我们之前在主进程中的逻辑全部都塞到index.ts文件中&#xff0c;包括窗口的一些事件处理&#xff0c;handle监听&am…...

从模型到复合AI系统的转变

2023年,大型语言模型(LLM)吸引了所有人的注意力,它可以通过提示来执行通用任务,例如翻译或编码。这自然导致人们将模型作为AI应用开发的主要成分而密切关注,所有人都在想新的LLM将带来什么能力。然而,随着越来越多的开发者开始使用LLM构建,我们认为这种关注正在迅速改变:最先进…...

将仓库A中的部分提交迁移到仓库B中

结论&#xff1a; 使用git format-patchgit am即可实现 使用场景&#xff1a; 例如仓库A这里有5个提交记录&#xff0c;commitid1, commitid2, commitid3, commitid4&#xff0c;commitid5 仓库B想用仓库A中提交的代码&#xff0c;手动改比较慢&#xff0c;当改动较多的时候…...

信息安全技术基础

本博客地址&#xff1a;https://security.blog.csdn.net/article/details/136331705 一、信息安全基础 1、信息安全的基本要素有机密性、完整性、可用性、可控性与可审查性。信息安全的范围包括设备安全、数据安全、内容安全和行为安全。其中数据安全即采取措施确保数据免受未…...

flask知识--01

flask介绍 # python 界的web框架&#xff1a; Django&#xff1a;大而全&#xff0c;使用率较高 &#xff1a;https://github.com/django/django -FastAPI&#xff1a;新项目选择使用它&#xff1a;https://github.com/tiangolo/fastapi -flask&#xff1a;公司一些…...

软考52-上午题-【数据库】-关系模式2

一、关系模式的回顾 见&#xff1a;软考38-上午题-【数据库】-关系模式 二、关系模式 2-1、关系模式的定义 示例&#xff1a; 念法&#xff1a;A——>B A决定B&#xff0c;或者&#xff0c;B依赖于A。 2-2、函数依赖 1、非平凡的函数依赖 如果X——>Y&#xff0c;&a…...

devc++跑酷小游戏3.5.0

本来想搞存档的&#xff0c;失败了&#xff0c;要再学学文件操作的函数。还有一个打印地图的函数&#xff0c;更失败&#xff0c;彻底放弃。最近开学了&#xff0c;游戏不会经常更新&#xff0c;要写作业。昨天写到10点T_T #include<bits/stdc.h> #include<windows.h…...

Redisson限流算法

引入依赖 <dependency><groupId>org.redisson</groupId><artifactId>redisson-spring-boot-starter</artifactId><version>3.12.3</version> </dependency>建议版本使用3.15.5以上 使用 这边写了一个demo示例&#xff0c;定…...

GPT与MBR:硬盘分区表格式的革新与区别

概述 在计算机存储领域&#xff0c;硬盘分区是管理数据和操作系统部署的基础。两种广泛使用的分区表格式——MBR&#xff08;Master Boot Record&#xff09;和GPT&#xff08;GUID Partition Table&#xff09;&#xff0c;各自代表了不同的技术阶段和发展需求。本文将详细介…...

机器学习-1

文章目录 前言机器学习基本定义 练习题 前言 在本片开始将为大家介绍机器学习相关的知识点。 机器学习基本定义 夏天&#xff0c;我们通常会去水果店里买西瓜&#xff0c;我们看到一个根蒂蜷缩、敲起来声音浑浊的青绿色的西瓜&#xff0c;我们提着西瓜就去结账了&#xff0c;…...

Stream流详解

当我们对一个集合中的元素进行多次过滤应该怎样做? 下面看一个案例 按照下面的要求完成集合的创建和遍历 创建一个集合&#xff0c;存储多个字符串元素 把集合中所有以"张"开头的元素存储到一个新的集合 把"张"开头的集合中的长度为3的元素存储到一个新…...

javaweb学习(day05-TomCat)

一、介绍 1 官方文档 地址: https://tomcat.apache.org/tomcat-8.0-doc/ 2 WEB 开发介绍 2.1 WEB 在英语中 web 表示网/网络资源(页面,图片,css,js)意思&#xff0c;它用于表示 WEB 服务器(主机)供浏览器访问的资源 2.2 Web 资源 WEB 服务器 ( 主机 ) 上供外界访问的 …...

智能代码生成技术落地真相(2026企业级实测白皮书首发)

第一章&#xff1a;智能代码生成技术落地真相&#xff08;2026企业级实测白皮书首发&#xff09; 2026奇点智能技术大会(https://ml-summit.org) 本章基于覆盖金融、制造、政务三大垂直领域的17家头部企业的实测数据&#xff0c;披露智能代码生成技术在真实生产环境中的性能边…...

从抓包小白到协议侦探:用Wireshark在Win11上解密一次完整的网页访问过程

从抓包小白到协议侦探&#xff1a;用Wireshark在Win11上解密一次完整的网页访问过程 当你点击浏览器中的某个链接时&#xff0c;背后究竟发生了什么&#xff1f;网络世界就像一座巨大的迷宫&#xff0c;而Wireshark就是我们手中的探照灯。今天&#xff0c;我将带你化身网络协议…...

OV5640摄像头模组研究

OV5640是一款由OmniVision(豪威科技)公司生产的高性能500万像素CMOS图像传感器,凭借其卓越的成像质量、灵活的接口配置和丰富的功能特性,已成为嵌入式视觉系统、智能监控设备和机器人技术等领域的热门选择。作为一款1/4英寸光学格式的传感器,OV5640支持多种分辨率(最高25…...

开源实战:用安卓App与微信小程序双端联动,远程操控Arduino智能设备

1. 从零搭建智能灯光控制系统 想象一下这样的场景&#xff1a;下班路上用手机提前打开家里的氛围灯&#xff0c;朋友来访时让他们用微信小程序调节灯光亮度&#xff0c;所有操作都通过你亲手搭建的系统完成。这就是我们要实现的ArduinoESP8266-01双端控制方案&#xff0c;一个…...

Qt跨线程信号槽失效之谜:线程归属与事件循环的深度解析

1. Qt跨线程信号槽失效的典型场景 最近在调试一个Qt多线程项目时&#xff0c;遇到了一个让人抓狂的问题&#xff1a;明明信号槽连接成功了&#xff08;connect返回true&#xff09;&#xff0c;但跨线程发送信号时槽函数死活不执行。这种问题在Qt多线程开发中非常典型&#xff…...

Windows下3DGS环境搭建保姆级教程:用最小化environment.yml和手动安装搞定CUDA 12.8

Windows下3DGS环境搭建&#xff1a;最小化配置与CUDA 12.8兼容性实战指南 当你在Windows系统上尝试复现3D Gaussian Splatting&#xff08;3DGS&#xff09;项目时&#xff0c;可能会遇到各种依赖冲突和环境配置问题&#xff0c;尤其是使用较新的CUDA 12.8版本和50系列显卡时。…...

彻底解决Windows音量栏干扰的专业方案:HideVolumeOSD技术深度解析

彻底解决Windows音量栏干扰的专业方案&#xff1a;HideVolumeOSD技术深度解析 【免费下载链接】HideVolumeOSD Hide the Windows 10 volume bar 项目地址: https://gitcode.com/gh_mirrors/hi/HideVolumeOSD 在Windows 10/11系统中&#xff0c;音量控制条&#xff08;OS…...

Z-Image-Turbo-rinaiqiao-huiyewunv GPU利用率提升:bf16加载+CPU offload组合优化实测

Z-Image-Turbo-rinaiqiao-huiyewunv GPU利用率提升&#xff1a;bf16加载CPU offload组合优化实测 1. 项目背景与技术特点 Z-Image Turbo (辉夜大小姐-日奈娇)是基于Tongyi-MAI Z-Image底座模型开发的专属二次元人物绘图工具。该工具通过注入辉夜大小姐(日奈娇)微调safetensor…...

ADS 2023 Update2 实战:手把手教你搭建2.4GHz零中频接收机(附完整仿真文件)

ADS 2023 Update2实战&#xff1a;2.4GHz零中频接收机从设计到问题排查全指南 在射频集成电路领域&#xff0c;零中频架构因其省去片外中频滤波器的优势&#xff0c;正成为高度集成化芯片设计的首选方案。不同于需要镜像抑制滤波器的超外差结构&#xff0c;零中频接收机通过IQ…...

GPT-6 API接入完全指南:Symphony架构下的多模态调用与最佳实践

适合人群&#xff1a;有AI API调用经验的后端/全栈开发者 难度&#xff1a;中级 关键词&#xff1a;GPT-6、Azure OpenAI、多模态、200万TokenGPT-6于2026年4月14日正式发布&#xff0c;本文将从工程实践角度&#xff0c;梳理GPT-6 API的核心变化、调用方式&#xff0c;以及在A…...