0
点赞
收藏
分享

微信扫一扫

每日一题 leetcode 1021. 删除最外层的括号 java

心存浪漫 2022-05-28 阅读 136
java
class Solution {
    public String removeOuterParentheses(String s) {
        StringBuffer res = new StringBuffer();
        Deque<Character> stack = new ArrayDeque<Character>();
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c == ')') {
                stack.pop();
            }
            if (!stack.isEmpty()) {
                res.append(c);
            }
            if (c == '(') {
                stack.push(c);
            }
        }
        return res.toString();
    }
}
举报

相关推荐

0 条评论