小陈君

题解

/ 注册

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

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

思路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

题解 | #最小的K个数#

思路1 冒泡排序思路冒泡出k个最小的值即ok import java.util.ArrayList; public class Solution { public ArrayList<integer> GetLeastNumbers_Solution(int [] i...

排序查找堆

2021-05-31

0 583