摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #单链表的排序# 来自专栏

题目的主要信息：给定一个无序链表，要将其排序为升序数组方法一：转化为数组排序具体做法：链表最难受的就是不能按照下标访问，只能逐个遍历，那像排序中常规的快速排序、堆排序都不能用了，只能用依次遍历的冒泡排序、选择排序这些。但是这些O(n2)O(n^2)O(n2)复杂度的排序方法太费时间了，我...

C++ 链表归并排序

2022-02-24

1 473

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

题目主要信息: 在数组中，如果有位置靠前的一个数字大于位置靠后的一个数字，则这两个数字构成一个逆序对题目输入一个无重复数字的数组，需要求这个数组中共有多少逆序对结果需要对1000000007取模具体思路: 遍历数组每个数字，然后去查看它后面的所有数字是不是还有比它小的，然后统计个数，这样肯...

C++ 归并排序数组

2022-02-05

0 388

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

题目的主要信息：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求一个数组的全部逆序对，答案对1000000007取模要求：空间复杂度O(n)O(n)O(n)，时间复杂度O(nlog2n)O(nlog_2n)O(nlog2n) 保证输入的数组中...

C++ 树状数组归并排序

2021-10-02

3 608

题解 | #排序# 来自专栏

思路：题目的主要信息：给数组排序不要求稳定与否就十分普通的排序问题，不考虑时间空间，常见的排序算法都可以，以下介绍几种。方法一：sort函数（快排）具体做法：直接调用sort函数排序。 class Solution { public: vector<int> MyS...

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

2021-07-25

0 444

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

思路：题目的主要信息：逆序对：前面的数字比后一个数字大，构成一对逆序对答案可能会非常大，因此用到了取余1000000007 不用考虑相同的数字最能想到思路，莫过于依次比较数组中每两个数，然后统计逆序对的数量。但是既然答案都会非常大了，数据量最大也可能达到10510^5105，依次比较可能...

排序归并排序数组逆序对

2021-07-22

1 505