- 
题目 java给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 1、左括号必须用相同类型的右括号闭合。 2、左括号必须以正确的顺序闭合。 3、每个右括号都有一个对应的相同类型的左括号。
- 
示例 java示例 1: 输入:s = "()" 输出:true 示例 2: 输入:s = "()[]{}" 输出:true 示例 3: 输入:s = "(]" 输出:false
- 
解题思路 - 栈。核心思路是判断括号是否匹配,遍历串,如果是左括号,就先放着等待后面出现的右括号和其匹配。如果是左括号,则取匹配之前暂时存放的左括号,看是否匹配。该逻辑和栈的逻辑一直。可以使用栈进行存储遍历中的左括号,栈是先进先出,先放进的后匹配,后放进的先匹配,保证了匹配右括号的顺序。
 
- 
代码(Java) 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 有效的括号
biglxl2024-02-26 20:43
相关推荐
Ialand~23 分钟前
深度解析 Rust 的数据结构:标准库与社区生态Lester_110133 分钟前
嵌入式学习笔记 - 用泰勒公式解决 tanh函数无限进步_1 小时前
C语言字符串连接实现详解:掌握自定义strcat函数凤年徐1 小时前
HashMap 的哈希算法与冲突解决:深入 Rust 的高性能键值存储J_Xiong01171 小时前
【VLNs篇】11:Dynam3D: 动态分层3D令牌赋能视觉语言导航中的VLM弈风千秋万古愁1 小时前
【PID】连续PID和数字PID chapter1(补充) 学习笔记天选之女wow2 小时前
【代码随想录算法训练营——Day52】图论——101.孤岛的总面积、102.沉没孤岛、103.水流问题、104.建造最大岛屿碧海银沙音频科技研究院2 小时前
i2s封装成自己定义8路音频数据发送方法做科研的周师兄2 小时前
【机器学习入门】9.2:感知机的工作原理 —— 从模型结构到实战分类不去幼儿园2 小时前
【启发式算法】狼群算法(Wolf Pack Algorithm, WPA)算法详细介绍(Python)