算法刷题 -- 20. 有效的括号＜难度 ★☆☆＞

jh_cao

已于 2022-02-18 22:20:00 修改

阅读量140

点赞数

分类专栏： # 刷题一千零一夜文章标签：算法 leetcode 动态规划

于 2022-02-18 21:24:36 首次发布

本文链接：https://blog.csdn.net/JH_Cao/article/details/123011325

版权

刷题一千零一夜专栏收录该内容

53 篇文章 0 订阅

订阅专栏

1、力扣原题

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

在这里插入图片描述

解题思路
放到一个栈里面，出栈入栈操作

class Solution {
    public boolean isValid(String s) {
        if (s == null) {
            return false;
        }
        Stack<Character> stack = new Stack<Character>();
        int count = s.length();
        for (int i = 0; i < count; i++) {
            Character c = s.charAt(i);
            if (stack.isEmpty()) {
                stack.push(c);
            } else {

                Character lastC = stack.peek();

                if ((lastC == '(') && (c == ')')) {
                    stack.pop();
                } else if ((lastC == '[' && c == ']')) {
                    stack.pop();
                } else if ((lastC == '{' && c == '}')) {
                    stack.pop();
                } else {
                    stack.push(c);
                }
            }
        }
        return stack.isEmpty();

    }
}