包子君Y

分类

题解(3)

/ 注册

全部文章（共3篇）

java 栈+链表头插法

可惜只能过 75% orz public static ListNode addInList (ListNode head1, ListNode head2) { Stack<Integer> stack1 = new Stack<>(); S...

2020-09-17

0 688

区间合并

对左边界排序，如果下一个区间的左边界在前一个的有边界内，考虑是否要更新边界，如果如果下一个区间的左边界在前一个的有边界外，说明区间无法合并，开始计算下一个区间 public ArrayList<Interval> merge(ArrayList<Interval> i...

2020-09-11

44 1687

dfs深度遍历

最近公共祖先和o1,o2有三种关系： o1,o2分别在祖先左右两侧祖先是o1，o2在祖先左/右侧祖先是o2，o1在祖先左/右侧使用dfs深度遍历，如果节点为o1,o2中其中一个直接返回，如果节点超过叶子节点也返回 public int lowestCommonAncestor (T...

2020-09-11

1 2706