摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共1篇）

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

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

排序归并排序数组逆序对

2021-07-22

1 505