随笔分类 - systematic_learning_class04
摘要:package class04; import java.util.Arrays; /** * 翻转对 * <p> * 在一个数组中, * 对于每个数num,求有多少个后面的数 * 2 依然<num,求总个数 * <p> * https://leetcode-cn.com/problems/reve
阅读全文
摘要:package class04; import java.util.Arrays; /** * 获取数组中逆序对的对数 * <p> * 在一个数组中, * 任何一个前面的数a,和任何一个后面的数b, * 如果(a,b)是降序的,就称为逆序对。 * 返回数组中所有的逆序对的对数。 */ public
阅读全文
摘要:package class04; /** * 数组小和 * 在一个数组中,一个数左边比它小的数的总和,叫数的小和,所有数的小和累加起来叫数组的小和,求数组小和 */ public class Code02_SmallSum { public static int smallSum(int[] arr
阅读全文
摘要:package class04; import java.util.Arrays; /** * 归并排序 */ public class Code01_MergeSort { //递归方式的归并排序 public static void mergeSort(int[] arr) { if (arr
阅读全文