写个题解。原思路： 首先想到能不能排序。若是有序数组，将会节省不小的时间开销（target/2往后的不用看；每轮一旦两数和大于 target 即可 break）。 再看题目要求输出 index，若先排序 index 就乱了，貌似没戏。 还不死心，想能不能通过 Map 来存取改动前的 index。 取一种折中的办法，数组不用完全有序，只要设立一个 target/2 基准点即可（类似快排），因为两数不可能同时出现在 target/2 的同一侧！（貌似能成） map存取所有移动过元素的原索引，以及所有左侧元素索引，这样只需遍历右侧的元素，看target与元素之差存在 map 中的值（索引）即可。 ...

有意思，记录一下。 双指针，走到头之后从另一条的起点继续走，若公共节点存在，最终将在公共节点相遇。以上思路不难想到。坑点在于，一开始用的是 当前结点.next 进行判空，提示复杂度超。随手去掉 .next 后通过了，百思不得姐。看到题解评论恍然大悟，具体原因注在代码中。 public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { ListNode pA = pHead1, pB = pHead2; while(pA != pB){ // 此处直接用 pA 和 pB 判空，而非 .ne...

照例记录下思路。 依然双指针，要求归并至 A 数组，考虑逆向归并，比较 A、B 尾部元素，大的从 A 数组索引 (A.length + B.length - 1) 开始逆向放置。最后刚好排满。 public void merge(int A[], int m, int B[], int n) { int aPtr = m - 1, bPtr = n - 1; // 两数组元素从右至左比较，大的去 A 尾部，直至有一方指针到头为止 for (int ptr = m + n - 1; aPtr >= 0 && bPtr >= 0; ptr--){ ...

记录下思路。首先想到双指针，始终保证左右指针之间元素无重复。1.为了判断重复，用 Map 保存区间内元素的（元素值，索引）。2.若右指针行至某一元素发现其已在区间内存在，则记录此时区间长度并更新最长字串长度。3.更新区间及区间内元素：Map中去除左指针至重复元素索引位置这一段的元素键值对；并把左指针指向该元素位置右一处。 public int maxLength (int[] arr) { Map<Integer, Integer> map = new LinkedHashMap<>(); int right = 0, left...

写个题解记录下。 思路： 搜索两节点，并记录由搜索节点至根节点的节点路由表； 顺序遍历一路由表，首先出现在另一表中的节点即为最近公共祖先； public int lowestCommonAncestor (TreeNode root, int o1, int o2) { List<TreeNode> l1 = new ArrayList<>(), l2 = new ArrayList<>(); boolean r1 = routed(l1, root, o1), r2 = routed(l2, root, o2...