- 博客(9)
- 问答 (1)
- 收藏
- 关注
原创 逆序对数量求解(归并排序)
逆序对的定义如下:对于数列的第 i 个和第 j个元素,如果满足 i<j 且 a[i]>a[j],则其为一个逆序对;当arr[j]是较小值时,对cnt进行一次累加,cnt = partition - i +1;给定一个长度为 n的整数数列,请你计算数列中的逆序对的数量。自己蠢的要去埋了自己……
2024-05-25 23:45:26
146
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人