摘要： ###题解 方法一：hashmap构造旧节点和新节点的映射关系，为新节点next、random指针赋值。 方法二（空间复杂度更优）：把新节点连接到对应旧节点后面，为新节点random指针赋值，把新节点拆出来连到新链表。 ###代码 方法一 class Solution { public Node c 阅读全文

摘要： ###归并排序 ###代码 package Offer; public class mergeSort { public static void main(String[] args) { int[] nums = new int[] { 1, 3, 2, 3, 1, -1, 100 }; merg 阅读全文