牛客_数组中的逆序对
程序员文章站
2022-03-23 09:20:48
题目在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007思路题目描述:给定一个数组arr, 数组元素各不相同,求arr[i] > arr[j] 且 i < j的个数。 首先还是提出两个问题,带着问题来看题解,我觉得效率更好。Q1:为什么归并排序需要额外的空间?Q2:为什么此题的最优解法可以借助归并排序的思想?——————————————...
题目
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007
思路
题目描述:给定一个数组arr, 数组元素各不相同,求arr[i] > arr[j] 且 i < j的个数。 首先还是提出两个问题,带着问题来看题解,我觉得效率更好。
Q1:为什么归并排序需要额外的空间?
Q2:为什么此题的最优解法可以借助归并排序的思想?
————————————————————————————
暴力方法,没有通过运行
本文地址:https://blog.csdn.net/qq_41347482/article/details/107889358
上一篇: 链游玩家:简谈链游经济体系的几个方面
下一篇: 剑指 Offer 47. 礼物的最大价值