1016.删除最外层的括号

  • 这道题一开始是用栈 然后发现有点困难 然后直接用字符串切割
  • 模拟栈的过程 ( ->flag ++ )-> flag--
  • 当flag等于0 之后我们就会得到一个独立的部分 , 然后再把首尾两个括号去掉 即可
class Solution {
   public static String removeOuterParentheses(String S) {
        String[] str = new String[10000];
        int j = 0;
        int flag = 0;
        String s = "";
        for (int i = 0; i < S.length(); i++) {
            if (S.charAt(i) == '(') {
                s +='(';
                flag++;
                }
            else if (S.charAt(i) == ')') {
                s +=')';
                flag--;
                }
            if (flag == 0) {
                str[j++] = s.substring(1, s.length()-1);
                s = "";
            }
        }
        String T = "";
        for (int i = 0; i < j; i++) {
            T += str[i];
        }
        return T;
    }
}
全部评论

相关推荐

牛客85811352...:1希音不知道算不算大厂 2完全符合,过得很舒服, 3确实只有杂活 领导找我续签到明年3、4月我要继续吗。主要是边实习边秋招这段时间还是有点累
什么是优秀的实习经历
点赞 评论 收藏
分享
牛至超人:把哈工大,再加大加粗,看见闪闪发光的哈工大字样,面试官直接流口水
投递字节跳动等公司6个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务