想去阿里的第3天

美好的一天以悲剧收尾，我脚烫伤了，😂😂😂。心态崩了！！！

刷题LeetCode压压惊。

1111.有效括号的嵌套深度

public class na1 {
    public static void main(String[] args) {
        String seq = "(()())";
        int[]a = maxDepthAfterSplit(seq);
        System.out.println(Arrays.toString(a));
    }
    public static int[] maxDepthAfterSplit(String seq) {
        List<Integer> list = new ArrayList<>(seq.length());
        Stack<String> stack = new Stack<>();
        int i = 0;
        for (String s:seq.split("")) {
            if (s.equals("(")){
                stack.push("(");
                list.add(i%2);
                i++;
            }else {
                stack.pop();
                i--;
                list.add(i%2);
            }
        }
        return list.stream().mapToInt(Integer::valueOf).toArray();
    }
}

原理：
括号的深度即当遇到是“（”的时候深度加一，当遇到“）”的时候，深度减一，这个可以用栈了模拟，当你想要 max(depth(A), depth(B)) 的可能取值最小的时候，那每个depth的深度就对半分，怎么说呢，就好像分月饼，你主刀，你哥主分，最大深度就是月饼的大小，max(depth(A), depth(B))就是你哥能拿到的那一份，你想让你哥那的尽可能的少，你就必须切的足够的平均，大概就是这个意思吧，好好感受一下！！！

不行了，我要去好好安慰一下我的脚了