于1111

分类

题解(53)

/ 注册

全部文章（共2篇）

全程都是归并排序，只是注意merge的返回值

merge的返回值，当left>=right,则说明全都有序，此时只需要返回list.get(low)即可。 /** * 合并k个已排序的链表并将其作为一个已排序的链表返回。 * 分析并描述其复杂度。---熟悉mergeSort,返回值不同！！当low>=hi...

归并排序

2020-09-13

14 1502

使用成员变量记录逆序对总数

全称都是归并排序的，只是在逆序的情况下(nums[start1]>nums[start2])，需要增加更新逆序对的代码。很简单，使用成员变量记录逆序对总数。 private int pairs. ... if(nums[start1]>nums[start2]){ ... ...

归并排序

2020-09-07

1 767