(两百一十四) leetcode 删除最外层的括号

https://leetcode-cn.com/problemset/algorithms/?difficulty=%E7%AE%80%E5%8D%95&topicSlugs=stack

leetcode刷题可以控制难度和tag,按系列来刷总结下规律

先从栈的简单难度开始,一共15道题,预计四月份刷完第一遍,加油

 

1.题目

https://leetcode-cn.com/problems/remove-outermost-parentheses/

2.思路

这个栈我大概知道是什么,经常说的出栈和入栈,是一种先进后出的数据结构,对应到这题,

可以先入栈一个(,然后遇到)就出栈一个(,当栈为空的时候,说明)这个地方截断的字符串就是题目中所说的原语,

之后一次进行原语判断直到字符串末尾。

思路是有了,但栈现成的java表达我是一脸懵逼,虽然可以自己实现一个集合链表,再实现一个pop和push方法,然后再实现一下size应该是可以的,查了下java有个Stack类。

 

3.coding

public class MyClass {
    public static void main(String[] args) {
        System.out.println(getPrimitive("(()())(())"));
    }

    private static String getPrimitive(String s) {
        Stack stack = new Stack();
        StringBuilder stringBuilder = new StringBuilder();
        int indexOfPrimitive = 0;
        int length =  s.length();
        for (int i = 0; i < length; i++){
            if (s.charAt(i) == '(') {
                stack.push(s.charAt(i));
            } else {
                stack.pop();
                if (stack.size() == 0) {
                    stringBuilder.append(s.substring(indexOfPrimitive + 1, i));
                    indexOfPrimitive = i+1;
                }
            }

        }
        return stringBuilder.toString();
    }
}

提交一下

成绩感人,看能不能优化一下。。。

参考了还有简单的做法

class Solution {
    public String removeOuterParentheses(String S) {
        StringBuilder sb = new StringBuilder();
        int level = 0;
        for (char c : S.toCharArray()) {
            if (c == ')') --level;
            if (level >= 1) sb.append(c);
            if (c == '(') ++level;
        }
        return sb.toString();
    }
}

作者:huaouo
链接:https://leetcode-cn.com/problems/remove-outermost-parentheses/solution/jian-ji-de-java-shi-xian-by-huaouo/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

©️2020 CSDN 皮肤主题: 鲸 设计师:meimeiellie 返回首页