LeetCode经典栈-有效的括号(难度:⭐)

Posted 咖啡壶子

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode经典栈-有效的括号(难度:⭐)相关的知识,希望对你有一定的参考价值。

有效的括号

题目

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

有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。

示例 1:
输入:s = “()”
输出:true

示例 2:

输入:s = “()[]{}”
输出:true

提示: 1 <= s.length <= 104
s 仅由括号 ‘()[]{}’ 组成

解题思路

首先看到括号,左边和右边,我们会想到用解决问题。想不到的去看数据结构基础。
第一步,先遍历需要判断的字符串,再把左括号存入栈,
第二步,判断左括号是否全部存入站内
第三步,再把左括号从栈中拿出来,和遍历得到的右括号作比较,如果相等,则继续比较,直到存入的左括号全部和存入的有括号全部匹配,

代码

import java.util.Stack;

class Solution {

    public boolean isValid(String s) {

        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())//如果栈为空则返回false
                    return false;

                char topChar = stack.pop();//将存入的左括号取出
                if(c == ')' && topChar != '(')//判断字符串s中的字符是否和栈中拿到的字符是否匹配
                    return false;
                if(c == ']' && topChar != '[')
                    return false;
                if(c == '}' && topChar != '{')
                    return false;
            }
        }
        return stack.isEmpty();//返回栈是否为空
,若为空则比较完毕,返回true,若不为空,这说明栈中还存在左括号,则返回false    }
}

以上是关于LeetCode经典栈-有效的括号(难度:⭐)的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode解题目录

LeetCode解题目录

leetcode每日一题--有效括号的字符串匹配(双栈模拟)

leetcode-简单-栈-有效的括号

[JavaScript 刷题] 栈 - 有效的括号, leetcode 20

[JavaScript 刷题] 栈 - 有效的括号, leetcode 20