921. 使括号有效的最少添加

最新推荐文章于 2023-11-16 21:36:41 发布

MingSun95

最新推荐文章于 2023-11-16 21:36:41 发布

阅读量169

点赞数

分类专栏： leetcode 文章标签： leetcde 括号

本文链接：https://blog.csdn.net/qq_18882399/article/details/89978783

版权

leetcode 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution {
    public int minAddToMakeValid(String S) {
        if(S.length()==0)
            return 0;
        if(S.length()==1)
            return 1;
        List<Character> list=new ArrayList<>();
        for(int i=0;i<S.length();i++){
           if(S.charAt(i)=='(')
               list.add('(');
            else if(S.charAt(i)==')' && list.size()>0 && list.get(list.size()-1)=='(')
                list.remove(list.size()-1);
            else 
                list.add(')');
        }
        return list.size();
    }
}

在这里插入图片描述