1、什么是逆序对？1、2、3、4、5、0 【5个】①1、0②2、0③3、0④4、0⑤5、0可以理解是冒泡排序的交换次数，交换5次就是5个逆序对，但是这样的时间复杂度就是O(n^2)了，我们需要O(logn)2、把1、2、3、4、5、0 二分为 【1、2、3】 【 4、5、0】俩个数组再继续分，直到都是单个数组的时候停止①将【left，mid】 和【mid+1，right】 俩个氛围的数组合并，由于这是left == right，所以就是单个元素数组合并。②给左右俩边数组的第一个元素分别赋值指针下标 i = left ， j = mid+1，我们要利用升序的这一与逆序的反策略来比较元素...

1、左右指针，找出中间点，比较趋势，尽量让中间点处于峰值；2、如果中间点大于右边，则右边取代中间点3、如果中间点小于或者等于右边，则峰值可能在中间点的右边一个或者在中间点的右边，尽可能的缩小左右包含中间点的范围4、如果左右点相邻的最后情况，中间点肯定在左节点上，因为取模求出的中间点5、当中和左重合的时候，如果发现中间的比右边大的时候，右边再靠拢，直到左边和右边的点重合，就推出返回左点6、当中和左重合的时候，如果中间的比右边的小，那么左会往前再进一位，到达更高点。 import java.util.*; public class Solution { /** * 代码中的类...

1、用列的最小和最大值比较目标值2、再用列的区间来找对应的目标值 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param target int整型 * @param array int整型二维数组 * @return bool布尔型 */ public boolean Find (int target, int[][] array) { // wr...

1、用双指针控制节点一前以后，实现滞后感，可以删除先临的节点。2、先走节点走到没有重复节点后，后面的节点直接被赋值跟上。 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可...

打卡

1、遍历链表，给一个指针记录节点位数即可2、采用链表的变量副本来表示链表上的当前指针 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * ...

1、快慢指针找中点，用快指针多一个起点的方法，可以保证慢指针的next为最短的后半部分2、把后半部分反转3、用后半部分来循环对比前半部分，满足后半部分完全匹配即可，无需在意前半部分多一个中间点，因为链表可能是基础的情况 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { ...

1、根据n*logn，可考虑快排或者堆排序，但是这个链表不支持随机访问，可以考虑分治归并法2、利用快慢指针，一个一次走一步，一个一次走俩步，走的慢的就会到达中点。进而分出俩个链表，继续递归，知道左右只有单个元素。3、利用俩个链表的合并，我们可以把分治后的链表俩俩顺序合并，既可以得到结果。ps：也可以考虑取巧用一个数组把链表元素装好后排序，再赋值给新的链表。 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val...

1、反转俩个链表2、判断俩个链表分别为null的情况3、计算俩个链表正常存在的情况4、用flag记录进位的数字，由于是加法，所以最多也是进位1；5、x.next = temp;把算出来的当前位数链接到链表上6、x = x.next;每个循环最后进行进位7、循环完后，如果还有最后的进位越需要链接上8、反转链表，即可得到结果 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.va...

1、利用变量副本和dummy节点跳过某个节点2、比较重要的是利用了len - n 和 len - （len - n） = n 节约时间不用求整个长度 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修...

1、找中间值，把传入的集合链表分为左右俩部分2、递归二分这个集合，最后，会得到一个元素不能再分。3、再利用俩个链表顺序合并的方法，把第一个和第二个不能再分的链表合并，并依次三个和第四个合并。。。4、最后就得到了k个已排序的链表合并结果。 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solu...