美好的一天以悲剧收尾,我脚烫伤了,😂😂😂。心态崩了!!!
刷题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))就是你哥能拿到的那一份,你想让你哥那的尽可能的少,你就必须切的足够的平均,大概就是这个意思吧,好好感受一下!!!
不行了,我要去好好安慰一下我的脚了