烟花一树终化尘

题解

mysql(2) 笔试题(11)

/ 注册

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

题解 | #数组单调和(小和问题)#

问题转化：求单调和（小和）就是统计该元素前有多少小于等于该数的元素之和。问题和归并两个有序数组求小于等于该数的元素之和一样。所以现在的问题变为统计子问题中单调和。 // 当出现nums[i]<=nums[j]时，统计所有前半段区间内比nums[j]小的数 // ...

Java 归并排序

2022-04-07

1 966

题解 | #数组中的逆序对#

归并排序问题转化：求逆序对就是统计有多少个前大后小的数对，问题和归并两个有序数组求前大后小数对一样。所以现在的问题变为统计子问题中逆序对的个数。递归模型变形：递归按照标准的归并排序来，注意的是统计个数，当出现nums[i]>nums[j]时，统计所有前半段区间内比nums[j]大的数及为a...

Java 归并排序

2022-04-05

0 326