-
题目
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
相关推荐
安忘4 小时前
LeetCode 热题 -189. 轮转数组Y1nhl4 小时前
力扣hot100_二叉树(4)_python版本曼诺尔雷迪亚兹5 小时前
2025年四川烟草工业计算机岗位备考详细内容GrainChenyu5 小时前
算法.习题篇蜡笔小新..5 小时前
某些网站访问很卡 or 力扣网站经常进不去(2025/3/10)Simon523145 小时前
数据结构---八大排序IT猿手6 小时前
2025最新群智能优化算法:基于RRT的优化器(RRT-based Optimizer,RRTO)求解23个经典函数测试集,MATLAB刘大猫266 小时前
五、MyBatis的增删改查模板(参数形式包括:String、对象、集合、数组、Map)修己xj6 小时前
算法系列之深度/广度优先搜索解决水桶分水的最优解及全部解_GR6 小时前
2019年蓝桥杯第十届C&C++大学B组真题及代码