小灰灰QAQ

分类

未归档(45) 语法(1) 题解(5)

/ 注册

全部文章（共2篇）

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

import java.util.Arrays; public class BM20 { // 保存最后结果 static int result = 0; public static int InversePairs(int[] array) { sort(array, 0, array...

Java 递归归并排序分治数组

2022-02-23

0 421

NC27 集合的所有子集(一) (回溯)

1.题目描述现在有一个没有重复元素的整数集合S，求S的所有子集注意：你给出的子集中的元素必须按升序排列给出的解集中不能出现重复的元素数据范围：1≤n≤5，集合中的任意元素满足∣val∣≤10 要求：空间复杂度 O(n!)，时间复杂度 O(n!) 示例1 输入： [1,2,3] 返回值：...

Java 数组回溯

2021-11-26

2 864