小陈君

题解

/ 注册

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

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

思路1递归，dp(n) = dp(n-1)+[n到n-1]之间比n小的和，例如，遍历数组，第一个数是5，则判断4是否在右侧，如果有，则统计IDX5到IDX4之间比5小的值的个数，并获得4的索引IDX4，递归计算4右侧逆序数量。用HashMap可以加快递归过程，递归获得4右侧的逆序数量时，先从hash...

排序分治

2021-07-06

0 500