LaN666

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #数组中的逆序对# 来自专栏

35、数组中的逆序对解题思路：题目简单易懂就不做过多解释，一开始很容易想到解题可以使用暴力法去统计所有的逆序对，但是这样的话时间复杂度是O(n2) 方法一：暴力统计法先直接给出暴力法的代码： public class Solution { public int InversePai...

归并排序

2021-06-23

113 6903

排序

排序冒泡排序(稳定排序) 思想：冒泡排序的思想就是比较当前数和后一个数的大小，将较大的数往后移动，这样可以确保一轮下来能将最大的数放在数组的最末端。然后重复此操作即可完成排序。上面第一轮比较完，我们可以看到最大的数5已经被放在了最端，此时我们只需要将去掉最大的数的那部分（2，3，1，4）进行重...

排序归并排序快速排序堆排序优先队列冒泡排序

2021-02-28

14 5425

数组中的逆序对来自专栏

使用归并排序，右边小的上去就可以知道前面有多少个比它大的了 public class Solution { int count = 0; public int InversePairs(int [] array) { if(array.length < 2) ...

归并排序

2021-02-04

1 751