Leetcode刷题-Valid Parentheses

最新推荐文章于 2022-05-29 11:53:27 发布

Wesson96

最新推荐文章于 2022-05-29 11:53:27 发布

阅读量203

点赞数

分类专栏：每日一题文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/sndayYU/article/details/112862064

版权

每日一题专栏收录该内容

19 篇文章

订阅专栏

本文介绍了如何使用Java实现LeetCode中关于字符串的有效括号问题，通过遍历输入字符串，检查括号配对是否正确并保持封闭顺序。核心代码展示了如何通过字符映射和栈结构验证括号的有效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

地址：https://leetcode-cn.com/problems/valid-parentheses/

描述：Given a string s containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.

An input string is valid if:

Open brackets must be closed by the same type of brackets.
Open brackets must be closed in the correct order.

代码

class Solution {
    public boolean isValid(String s) {
        char[] arr = s.toCharArray();
        int index = 0;
        for (char ch: arr) {
            char cur = getByChar(ch);
            if (cur == ' ') {
                arr[index++] = ch;
                continue;
            }
            if (index < 1 || arr[index - 1] != cur){
                return false;
            } 
            index--;
        }
        return index == 0;
    }

    private char getByChar(char ch) {
        switch(ch) {
            case ')': return '(';
            case '}': return '{';
            case ']': return '[';
            default: return ' ';
        }
    }
}