本文共 857 字，大约阅读时间需要 2 分钟。

题目

我的思路

定义一个栈

代码

class Solution {
       public boolean isValid(String s) {
           // 定义栈 Character，char 的包装类型        Stack
   
     stack = new Stack<>();        // 把字符串转为数组        char[] arr = s.toCharArray();        for(char c : arr) {
               // 如果循环的是左半边括号，则把对称的括号放入栈中            if (c == '(') {
                   stack.push(')');            } else if (c == '[') {
                   stack.push(']');            } else if (c == '{') {
                   stack.push('}');            } else if (stack.isEmpty() || stack.pop() != c) {
                   // 如果出现的是右括号                // 这时候如果栈里没有左括号返回 false                // 利用栈的后进先出，如果值栈中取出的不相同（之前放入栈里的是左括号对应的右括号），则为 false                return false;            }        }        return stack.isEmpty();    }}
   

转载地址：https://linjinp.blog.csdn.net/article/details/102457853 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！