LeetCode 20. 有效的括号(java)

ComfyUI面部修复FaceDetailer保姆级教程:从模型选择到参数调优全解析 本文提供ComfyUI面部修复FaceDetailer的保姆级教程,深度解析从模型选择到参数调优的全过程。针对常见的五官模糊、肤色不均等问题,详细对比了BBox与Segm检测器的优劣,并给出SD1.5与SDXL模型的核心参数联动策略与实战方案,帮助用户精准掌控AI绘画中的面部修复效果。 阅读详情

题目:

给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。

有效字符串需满足:

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例:
在这里插入图片描述
代码:

  • 解法一
class Solution {
   public boolean isValid(String s) {
   //使用栈实现
		Stack<Character> stack = new Stack<Character>();
		//遍历字符串中的每个字符
		for (int i = 0; i < s.length(); i++) {
		//如果为空 直接将字符进栈
			if (stack.isEmpty()) {
				stack.push(s.charAt(i));
			} else {	
				if (stack.peek() - s.charAt(i) == -1 || stack.peek() - s.charAt(i) == -2) {  //如果两个相匹配 弹栈()差1 {} []差2
					stack.pop();
				} else {	//如果两个不匹配 进栈
					stack.push(s.charAt(i));
				}
			}
		}
		if (stack.isEmpty()) {	//判断栈是否为空 (如果全部匹配栈为空)
			return true;
		} else {
			return false;
		}
	}
}

  • 解法二
class Solution {
    public boolean isValid(String s) {
        Stack<Character> stack = new Stack<>();
        //foreach遍历 
        for (char c : s.toCharArray()) {
            if (c=='(' || c=='[' || c=='{') {	//如果为( { [则进栈
                stack.push(c);
            } else {
                if (stack.empty()) return false;	//栈为空 所以返回false
                if (c==')' && stack.pop()!='(') return false;	//有) 但没有左边的相匹配 所以返回false
                if (c==']' && stack.pop()!='[') return false;	//有]但没有左边的相匹配 所以返回false
                if (c=='}' && stack.pop()!='{') return false;	//有}但没有左边的相匹配 所以返回false
            }
        }
        return stack.empty();	//根据else中栈是否为空的情况返回 true/false
    }
}
  • 别人的代码
class Solution {
    public boolean isValid(String s) {
        boolean result = false;
        String[] stack = new String[s.length()];
        int r = 0;
        if(s.length() == 0) return true;
        for (int i = 0; i <s.length(); i ++){
            switch (s.substring(i,i+1)){
                case "(":
                    stack[r] = "(";
                    r++;
                    break;
                case "[":
                    stack[r] = "[";
                    r++;
                    break;
                case "{":
                    stack[r] = "{";
                    r++;
                    break;
                case ")":
                    if (r == 0) return false;
                    if(stack[r-1] != "(")
                        return false;
                    else r--;
                    break;
                case "]":
                    if (r == 0) return false;
                    if(stack[r-1] != "[")
                        return false;
                    else r--;
                    break;
                case "}":
                    if (r == 0) return false;
                    if(stack[r-1] != "{")
                        return false;
                    else r--;
                    break;
            }
        }
        if(r == 0) return true;
    else return false;
    }
}
OsgEarth开发笔记(三):Osg3.6.3+OsgEarth3.1+vs2019x64开发环境搭建(下) 上一篇编译了proj6.2.0、gdal3.2.1,本篇继续。 OsgEarth的编译,是基于Osg和OsgEarth结合在一起的,先要编译Osg,然后编译OsgEarth。OsgEarth的依赖库较多,分为上、中、下三篇,然后单独有一篇如何将编译好的osgEarth集成到Qt中。 阅读详情

相关推荐

C# 读取图片和扫描PDF中的文本

本博客将探讨如何使用C#和OCR库实现从图片和扫描的 PDF 中提取文本。Spire.OCR for .NET 是一个OCR文字识别库,专为在 .NET 应用程序中识别图片的文本而设计。首先,使用 Spire.PDF 将扫描的 PDF 转换为图片,然后利用 Spire.OCR 从这些图片中提取文本。由于该OCR库并不支持直接处理PDF,因此要从扫描的 PDF 中提取文本,我们首先需要将 PDF 文档转换为图片。转换完成后,再利用 Spire.OCR 从生成的图片中提取文本。方法来识别图片中的文本。

nuclear2011的博客 5405

【经典面试题-LeetCode20:有效的括号(附Java代码)】

比如字符串s= { [ } ]就不是一个有效的字符串,因为中括号[应该先闭合,即]应该在}的前面。判断字符串长度是否为偶数,如果是奇数说明字符串无效,直接返回false(因为所有括号左右一一对应,所以有效字符串的基础条件就是len(s)%2=0)(2)判断栈顶元素是否为右括号,若为右括号说明字符串无效,跳出循环,此时栈一定不为空(起码会包含一个右括号);给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。(1)判断栈是否为空,若为空,则直接将当前字符入栈;

NorthSmile的博客 909

Windows11开机必看:3种方法跳过联网激活(含最新OOBE命令)

本文详细介绍了Windows11新机开箱时绕过联网激活的三种实用方法,包括任务管理器终止进程法、命令行强制终止法和最新的OOBE\BYPASSNRO命令法。特别推荐使用微软官方预留的OOBE命令,操作简单且无副作用,帮助用户快速完成系统设置。

weixin_28366353的博客 1633

LeetCode-20. 有效的括号(java)

金三银四,又到了刷题月。有时间的话,希望大家还是尽量刷起来咯。帮助往往不是直接体现出来的,但会让你对很多东西的底层实现了解的更深刻。

**My Coding Family** 1389

基于FPGA与红外成像的眼动追踪系统设计与实现(教学向)

本文详细介绍了基于FPGA与红外成像的眼动追踪系统设计与实现。通过红外摄像头采集图像,利用FPGA进行实时图像处理和红外瞳孔追踪,结合Verilog编程实现多目标检测与瞳孔定位。该系统适用于嵌入式视觉教学,展示了硬件搭建、算法优化及实时显示的完整流程。

g5h6i7j的博客 823

【VibeCoding系列】小白入门指南:模型选择、编辑器选择、项目预定全分析

开箱即用:下载安装就能用,不用配 API Key(也可以自己配)Cmd+K 快速修改:选中代码,按 Cmd+K,直接让 AI 修改Cmd+L 对话:侧边栏聊天,支持引用文件和代码@文件引用:输入 @ 就能引用项目中的文件,AI 自动读取上下文Agent 模式:告诉 AI 一个需求,它自动跨文件修改下载地址cursor.com(免费版有额度限制,足够入门)✅下载 Cursorcursor.com),安装打开✅选一个小项目(个人名片页 or Todo List)✅按照七步工作流开干。

十年老程序猿,AI 疯狂研究专家,前沿硬核知识分享 217

Java题目详解——LeetCode20.有效的括号

首先,我们看到这种匹配问题,就可以联想到利用栈的结构特性——先进后出,当遇到左括号时入栈,遇到右括号时出栈比较,不就能轻松实现括号匹配了。 那具体应该如何操作呢? 第1步,我们肯定要建立一个空栈,并且把字符串转换为 "可独立操作字符的" 字符数组,然后通过遍历字符数组进行操作。 第2步,遍历字符数组时,我们就要在其中对字符是 "左括号" 还是 "右括号" 进行判断了,如果是左括号,就进行入栈操作(push(e)),如果是右括号,就进行出栈操作(pop(

lil_ghost_的博客 1337

2026终极反反爬:Canvas/WebGL/字体指纹全维度伪装,应对浏览器检测实战指南

本文分享了2026年浏览器指纹检测现状及全维度伪装方案。当前反爬系统采用多维度联合指纹检测,重点针对硬件级(WebGL、Canvas)、系统级(字体、CPU)和行为级(鼠标移动)指纹。作者设计了一个独立的指纹伪装引擎,包含真实设备指纹库、指纹生成器和统一注入层,通过JS沙箱隔离实现伪装。核心方案包括:Canvas指纹通过真实设备渲染差异添加微偏移;WebGL指纹完整劫持上下文返回真实显卡参数;字体指纹劫持measureText方法模拟不同系统字体宽度。该方案实测可连续运行一个月零封号,解决了传统方法易被检测

专注于Python爬虫开发,分享爬虫技巧、项目实战与反爬经验,使用Scrapy、BeautifulSoup等工具,解决数据抓取难题。 930

leetcode 20.有效的括号 JAVA

leetcode 20.有效的括号 JAVA

weixin_44028403的博客 478

猿创征文|SfM(Structure from Motion)学习之路

SfM全称Structure from Motion,译为运动恢复结构,是三维重建pipeline的一部分,又称稀疏重建,在摄影测量领域则称为空三(空中三角测量)。SfM的任务是,给定一系列具有一定重叠度的图像,去同时估计出拍摄每张图像时相机的的位姿(位置t和姿态R)和被拍摄物体或场景的稀疏点云。...............

zeeq的博客 1万+

硬件学习手册【总目录】

欢迎大家来到《硬件学习手册》,专栏主要包括 《硬件经验手册》《电子元器件器件手册》《PCB手册》《CPU手册》《元器件选型手册》五个分册。在开始专栏的更新前,博主先列出专栏的大纲,以供大家参考。大家直接点击大纲中的蓝色标题即可轻松传送。

fydar的博客 5864

Leetcode 20.有效的括号

LeetCode 20.有效的括号题解

akdjhgwehw的博客 331

基于STM32L4XX、HAL库的MAX13487EESA RS485总线收发器驱动程序设计

MAX13487EESA是一款3.3V供电的RS-485/RS-422收发器,由Maxim Integrated生产。PA4 (控制引脚) ---> /RE, DE (连接在一起)具有±15kV ESD保护的驱动器输出和接收器输入。半双工RS-485/RS-422通信。工业温度范围:-40°C至+85°C。工作电压范围:3.0V至3.6V。数据速率高达250kbps。

zhusl6688的博客 690

《LeetCode力扣练习》第20题 有效的括号 Java

《LeetCode力扣练习》第20题 有效的括号 Java 一、资源 题目: 20. 有效的括号 上代码(经过线上OJ测试) import java.util.ArrayDeque; import java.util.HashMap; /** * Created with IntelliJ IDEA. * * @author : DuZhenYang * @version : 2022.03.01 18:01:48 * description : */ public class

XRT_knives的博客 248

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

力扣leetcode之Java刷题20有效的括号

力扣leetcode之Java刷题

小李子Lee 335

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

力扣LeetCode:20. 有效的括号(Python、 Java)

给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。

乔卿的博客 1848

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

力扣:20. 有效的括号 题解(Java)

题目地址: 题目描述: 解题思路: 代码:

HOOHV的博客 559

LeetCode力扣每日一题(Java):20、有效的括号

我看到题目之后,想着这可能是力扣里唯一一道我能秒杀的题目了于是一波操作猛如虎写出了如下代码运行的时候三个测试用例都通过了,我心想这把稳了。信心满满地点击提交……什么?!解答错误嗷,那没事了,原来左括号后不一定跟的是右括号……这就回去重写再仔细一思考,猛然回想起当时学数据结构的时候遇到过的括号匹配问题。这可能要用到栈,遇到左括号就让这个左括号进栈,遇到右括号就出栈一个括号,如果这两个括号能匹配就继续执行,反之则直接返回false于是有了如下的代码,而且这段代码的运行效率竟然击败了98%的用户。

lbcbjtlhmjq的博客 698

leetcode-20. 有效的括号 力扣 Java版本

给定一个只包括 '(',')','{','}','[',']'的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例2: 输入: "()[]{}" 输出: true 示例3: 输入: "(]" 输出: false...

mysql表名与列名单引号‘’引发的错误 160

LeetCode 20.有效的括号 Java

引用 主要数据结构 思路 代码 出现的Bug

Undifferentiated Life 248

20.有效的括号--力扣(LeetCode)--Java版

根据有序的括号必须遵循后进先出的原则,选择使用栈来灵活解决。好的到此今日的每天一道力扣结束啦,关注我,和我一起在力扣中成长吧!!![比心][比心]

2301_79966297的博客 878

力扣20 有效的括号 Java版本

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

m0_47066863的博客 466

LeetCode力扣20.有效的括号 Java

思路:本题主要是对栈的考察,运用栈先进后出的性质,遇到左括号就入栈,遇到右括号就与栈顶配对,成功则出栈;失败则输出false。 class Solution{ public boolean isValid(String s){ Stack stack=new Stack(); char[] sArray=s.toCharArray();//将字符串转变为字符数组 //循环配对 for (char c : sArray){ if(c=='('||c=='{'||c=='['){

qq_37832544的博客 207

Leetcode-20有效的括号(java实现)

Leetcode-20有效的括号(java实现) 题目: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 1. 左括号必须用相同类型的右括号闭合。 2. 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 输入: "()[]{}" 输出: true 示例 3: 输入: "(]" 输出: false 分析: 括号是有key-value 关系的 括号的关闭顺序是

三少说 422

力扣20 有效的括号 java实现

该题可以直接用栈来解决,栈先入后出特点恰好与本题括号排序特点一致,即若遇到左括号入栈,遇到右括号时将对应栈顶左括号出栈,则遍历完所有括号后 stack 仍然为空。,判断字符串是否有效。

m0_58648798的博客 660

Java实现 LeetCode 20 有效的括号

20. 有效的括号 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: “()” 输出: true 示例 2: 输入: “()[]{}” 输出: true 示例 3: 输入: “(]” 输出: false 示例 4...

南 墙 1万+
上一篇: 数据结构---队列
下一篇: LeetCode155. 最小栈(java)
inferno devil
博客等级 码龄9年 54粉丝 172原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值