[LeetCode]--20. Valid Parentheses

杜鲁门

于 2016-09-29 23:19:40 发布

阅读量634

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode算法分析文章标签： leetcode Valid 括号匹配栈算法

本文链接：https://blog.youkuaiyun.com/bug_moving/article/details/52705966

115 篇文章 ¥9.90 ¥99.00

订阅专栏

126 篇文章

订阅专栏

该博客主要讨论LeetCode第20题——如何判断输入字符串中的括号是否有效。内容提到了解决方案必须确保括号按正确顺序关闭，如'()'和'()[]{}'有效，但'(]'和'([)]'无效。作者提到自己的解法较为笨拙，推荐读者查看其他更优解法，特别是使用系统栈的方法。

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

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

The brackets must close in the correct order, “()” and “()[]{}” are all valid but “(]” and “([)]” are not.

public boolean isValid(String s) {
        if (s.length() % 2 != 0)
            return false;
        char[] characters = new char[s.length()];

了解本专栏