LeetCode20 有效的括号

  1. 题目

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

    java 复制代码
    示例 1:
    
    输入:s = "()"
    输出:true
    示例 2:
    
    输入:s = "()[]{}"
    输出:true
    示例 3:
    
    输入:s = "(]"
    输出:false
  3. 解题思路

    1. 栈。核心思路是判断括号是否匹配,遍历串,如果是左括号,就先放着等待后面出现的右括号和其匹配。如果是左括号,则取匹配之前暂时存放的左括号,看是否匹配。该逻辑和栈的逻辑一直。可以使用栈进行存储遍历中的左括号,栈是先进先出,先放进的后匹配,后放进的先匹配,保证了匹配右括号的顺序。
  4. 代码(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;
        }
    }
相关推荐
MHJ_3 分钟前
Multi-Metric Integration(多指标集成)
数据结构
WWZZ202520 分钟前
ORB_SLAM2原理及代码解析:SetPose() 函数
人工智能·opencv·算法·计算机视觉·机器人·自动驾驶
小马学嵌入式~1 小时前
堆排序原理与实现详解
开发语言·数据结构·学习·算法
青岛少儿编程-王老师1 小时前
CCF编程能力等级认证GESP—C++6级—20250927
java·c++·算法
一人の梅雨1 小时前
1688 拍立淘接口深度开发:从图像识别到供应链匹配的技术实现
人工智能·算法·计算机视觉
_给我学起来1 小时前
数据结构:树
数据结构
Miraitowa_cheems2 小时前
LeetCode算法日记 - Day 64: 岛屿的最大面积、被围绕的区域
java·算法·leetcode·决策树·职场和发展·深度优先·推荐算法
Christo32 小时前
关于K-means和FCM的凸性问题讨论
人工智能·算法·机器学习·数据挖掘·kmeans
_不会dp不改名_3 小时前
leetcode_1382 将二叉搜索树变平衡树
算法·leetcode·职场和发展
greentea_20133 小时前
Codeforces Round 173 B. Digits(2043)
c++·算法