20.有效的括号

最新推荐文章于 2021-05-01 05:52:46 发布

/*注释不编译*/

最新推荐文章于 2021-05-01 05:52:46 发布

阅读量73

点赞数 2

分类专栏： LeetCode编程题 java

本文链接：https://blog.csdn.net/weixin_45887924/article/details/104614107

版权

java 同时被 2 个专栏收录

37 篇文章 0 订阅

订阅专栏

LeetCode编程题

14 篇文章 0 订阅

订阅专栏

20、
在这里插入图片描述

分析：
这道题括号与我们学的栈相吻合，先进后出，判断进来的元素和她前面一个元素是否匹配，如果不匹配就让下一个元素进栈；如果匹配就将这两个元素弹栈，最终如果栈为空就说明括号符合要求。

代码实现

class Solution {
    public boolean isValid(String s) {
        if(s.length()==0){
            return true;
        }
        char[] newString=new char[s.length()];
        int top=-1;
        for(int i=0;i<s.length();i++){
            top+=1;
            newString[top]=s.charAt(i);
            if(top==0){
                continue;
            }else{
                if(newString[top-1]=='('&&newString[top]==')'||newString[top-1]=='['&&newString[top]==']'||newString[top-1]=='{'&&newString[top]=='}'){
                    top-=2;
                }
            }
        }
        if(top==-1){
            return true;
        }else{
            return false;
        }
    }
}