LeetCode-Easy-020-Valid Parentheses

最新推荐文章于 2025-12-24 13:52:26 发布

原创最新推荐文章于 2025-12-24 13:52:26 发布 · 628 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #数据结构 #算法

算法与数据结构同时被 2 个专栏收录

11 篇文章

订阅专栏

数据结构与算法

9 篇文章

订阅专栏

本文介绍了一个简单的算法，用于验证字符串中的括号是否正确配对。通过使用栈结构，该算法可以高效地检查括号的类型和顺序是否符合要求。文章提供了具体的代码实现，并通过几个示例说明了算法的有效性。

描述

Given a string 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.
Note that an empty string is also considered valid.

Example 1:

Input: "()"
Output: true

Example 2:

Input: "()[]{}"
Output: true

Example 3:

Input: "(]"
Output: false

Example 4:

Input: "([)]"
Output: false

Example 5:

Input: "{[]}"
Output: true

难度

Easy

题目链接：

https://leetcode.com/problems/valid-parentheses/

思路

思路比较简单，就是用一个栈，每遍历一个元素就压入栈中，如果满足条件就弹出。问题只在于如何编写，

    public static void main(String...args) {
        System.out.println(isValid("()"));
        System.out.println(isValid("()[]{}"));
        System.out.println(isValid("(]"));
        System.out.println(isValid("([)]"));
        System.out.println(isValid("{[]}"));
    }

    public static boolean isValid(String s) {
        char[] cs = s.toCharArray();
        LinkedList<Character> stack = new LinkedList<>();
        for (char c : cs) {
            Character top = stack.peek();
            if (top != null && (top == '(' && c == ')'
                    || top == '{' && c == '}'
                    || top == '[' && c == ']')) {
                stack.pop();
            } else {
                stack.push(c);
            }
        }
        return stack.isEmpty();
    }