16.leetcode---有效的括号(Java版)

最新推荐文章于 2024-07-29 14:22:26 发布
最新推荐文章于 2024-07-29 14:22:26 发布
阅读量186 收藏
点赞数 3
分类专栏： 刷题 文章标签： leetcode java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zsn99205/article/details/136913649
版权

题目链接: https://leetcode.cn/problems/valid-parentheses/description/
**题解:**查看括号的匹配情况,我们只需要解决括号不匹配的情况那么剩下的都是括号匹配的情况了!
以下几种是括号不匹配的情况
情况一: 字符还没遍历完成,但是栈中没元素了,说明右括号多
在这里插入图片描述
情况二: 字符串遍历完了但是栈中仍有元素,说明左括号多
在这里插入图片描述
情况三: 栈和字符串均有元素但是均不匹配
在这里插入图片描述
除此之外,剩下的情况都是匹配的
代码:
在这里插入图片描述
测试:
在这里插入图片描述

时间来不及了鸭
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Leetcode--Java--32. 最长有效括号
Sherlock的博客
01-22 441
题目描述 给你一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长有效（格式正确且连续）括号子串的长度。 样例描述 示例 1： 输入：s = "(()" 输出：2 解释：最长有效括号子串是 "()" 示例 2： 输入：s = ")()())" 输出：4 解释：最长有效括号子串是 "()()" 示例 3： 输入：s = "" 输出：0 思路 技巧性 + 背过即可 合法的括号序列满足两个性质： 根据第二个性质，找到不合法的第一个位置，作为分割 对于分割出的每段，再判断这段里面的最长有效长度，首先最
Leetcode--Java--678. 有效的括号字符串
Sherlock的博客
09-12 180
题目描述 给定一个只包含三种字符的字符串：（ ，） 和 *，写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则： 任何左括号 ( 必须有相应的右括号 )。 任何右括号 ) 必须有相应的左括号 ( 。 左括号 ( 必须在对应的右括号之前 )。 可以被视为单个右括号 ) ，或单个左括号 ( ，或一个空字符串。 一个空字符串也被视为有效字符串。 样例描述 示例 1: 输入: "()" 输出: True 示例 2: 输入: "(*)" 输出: True 示例 3: 输入: "(*))" 输
力扣：有效的括号
2301_80737323的博客
05-16 131
题目链接：https://leetcode.cn/problems/valid-parentheses/description/3.遇到元素配对问题可以先判断元素个数是否为奇数，减少时间消耗。1.没注意‖两条件的先后顺序，要把先判断的条件放前面。2.把赋值符号不小心敲成了==
LeetCode-20. 有效的括号(java)
**My Coding Family**
03-03 1015
金三银四，又到了刷题月。有时间的话，希望大家还是尽量刷起来咯。帮助往往不是直接体现出来的，但会让你对很多东西的底层实现了解的更深刻。
leetcode--java--有效的括号
奇葩诗仙的博客
05-10 123
题目描述 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例 1： 输入：s = “()” 输出：true 示例 2： 输入：s = “()[]{}” 输出：true 示例 3： 输入：s = “(]” 输出：false 示例 4： 输入：s = “([)]” 输出：false 示例 5： 输入：s = “{[]}” 输出：true 官方解法 判断括号的有效性可以使用
leetcode-20-有效的括号(java)
weixin_42479155的博客
09-07 295
title: leetcode-20-有效的括号 date: 2019-09-05 19:06:51 categories: leetcode tags: leetcode 有效的括号 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为...
leetcode 22. 括号生成-java版本
qq_41810415的博客
07-19 293
直接生成合法的序列一定满足，是一个典型的卡特兰数问题，卡特兰数的时间复杂度是O(n+1/Cn2n)数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。代码案例输入n=3输出[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]...
leetcode ---20. 有效的括号
m0_45097186的博客
01-12 1578
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例1： 输入: "()" 输出: true` 示例2： 输入: "()[]{}" 输出: true 示例3： 输入: "(]" 输出: false 示例4： ...
LeetCode - 最长有效括号
qq_34599349的博客
09-20 1046
题目描述 给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。 示例 示例 1: 输入: “(()” 输出: 2 解释: 最长有效括号子串为 “()” 示例 2: 输入: “)()())” 输出: 4 解释: 最长有效括号子串为 “()()” 方法一：栈 思路 1、栈用来保存读取到的括号的下标，而不是括号字符。初始时为了统一现在栈底将-1入栈，以便第一个遇到右括号与之后遇到的情况保持统一的处理 2、保持栈底元素为最后一个没有被匹配的右括号下标（初始是-1，一但-1出栈，之后栈底
leetcode-java:每日一题leetcode-java版
03-26
本项目"leetcode-java:每日一题leetcode-java版"是针对LeetCode平台的Java解决方案集，旨在帮助Java开发者通过每日解决一个LeetCode题目来提高他们的算法理解和编程能力。 在Java编程语言中，解决问题的关键在于...
javalruleetcode-leetcode-solutions-java:leetcode-解决方案-java
06-29
java lru leetcode Java 中的 Leetcode 解决方案 算法 # 问题 ...[Java](/Java/001 二和.java) ...[Java](/Java/002 加两个数.java) ...[Java](/Java/003 无重复字符最长子串.java) ...[Java](/Java/004 ...有效括号.java)
LeetCode-Solutions:Leetcode Java最佳解决方案
04-04
这个压缩包文件 "LeetCode-Solutions" 显然是一个包含 Java 解决方案的仓库，针对 LeetCode 上的各种问题提供了代码示例。下面我们将深入探讨与 Java、算法和 LeetCode 相关的知识点。 1. **Java 基础**： - 类与...
LeetCode-Java:LeetCode答案由Java编写
03-20
这个压缩包文件 "LeetCode-Java-master" 显然是一个包含 Java 解决方案的项目，针对 LeetCode 上的题目。让我们深入探讨一下这个资源中可能包含的知识点，以及如何利用它来提升你的 Java 编程技能。 1. **基础数据...
gasstationleetcode-Leetcode-practice:Leetcode-练习
06-30
JAVA 个人实践。 No. 6. ZigZag 转换No. 7. 反转整数No. 11. 盛水最多的容器No. 12. 整数转罗马No. 15. 3Sum No. 19. 从列表末尾删除第 N 个节点No. 23. 合并 k 个排序列表No. 65. 有效号码No. 68. 文字说明No. 71. ...
【力扣】SQL题库练习5
qq_40878316的博客
07-25 1094
即按字母在字典中出现顺序对字符串排序，字典序较小则意味着排序靠前。返回结果格式如下例所示。
【LeetCode、牛客】链表分割、链表的回文结构、160.相交链表
明志の博客
07-25 1138
链表分割、链表的回文结构、160.相交链表
使用hutool工具判断字符串是否全部是字母(包括大小写)，java判断字符串是否全部是字母(包括大小写)
最新发布
qq_43700885的博客
07-29 515
1.导入hutool的maven依赖。2.复制一下代码执行。
LeetCode刷题指南：离线版V1.6.7 PDF详解
作者鼓励用户阅读在线版以获取最新内容，PDF版可能存在排版或错别字问题，用户可编辑网页版进行更正。该书涵盖了数据结构、算法和多种编程专题，包括Array、String、TwoPointers等，并提供了LeetCode题目解题策略。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值