LeetCode 20 有效的括号

最新推荐文章于 2024-10-05 12:07:50 发布

DMDMCAR

最新推荐文章于 2024-10-05 12:07:50 发布

阅读量292

点赞数

分类专栏： leetcode 文章标签： Java LeetCode 有效括号字符串处理双端队列

本文链接：https://blog.csdn.net/ZDQQQqq/article/details/124368572

版权

leetcode 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

编程语言：Java
题目链接：https://leetcode-cn.com/problems/valid-parentheses/
题解：水题，这几天没时间，继续做水题
难度：easy
结果：
在这里插入图片描述

class Solution {
    static String str = "()[]{}";

    public boolean isValid(String s) {
        Deque<Character> que = new LinkedList<>();
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == '(' || s.charAt(i) == '[' || s.charAt(i) == '{') {
                que.push(s.charAt(i));
            } else {
                if (que.isEmpty()||(str.indexOf(s.charAt(i)) != str.indexOf(que.poll()) + 1)) {
                    return false;
                } 
            }
        }
        return que.isEmpty()?true:false;
    }
}