利用归并排序求最小和
题目:在一个数组中,每一个数左边比当前数小的数累加起来,叫做这个数组
的小和。求一个数组 的小和。
例子:[1,3,4,2,5] 1左边比1小的数,没有; 3左边比3小的数,1; 4左
边比4小的数,1、3; 2左边比2小的数,1; 5左边比5小的数,1、3、4、
2; 所以小和为1+1+3+1+1+3+4+2=16
解法:除了向例子上那样求小和,还可以统计一个数的右边有多少比它大的数来求小和,例如:
数组:[1,3,4,2,5]
元素1的右边3,4,3,5四个元素都比它大,说明元素1必然是3、4、2、5这
原创
2021-08-02 17:46:45 ·
346 阅读 ·
0 评论