小灰灰QAQ

题解

未归档(45) 语法(1)

/ 注册

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

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

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

题解 | #有重复项数字的全排列#

import java.util.*; import java.util.LinkedList; /** * 以下两道题目： * https://www.nowcoder.com/practice/a43a2b986ef34843ac4fdd9159b69863 * https://www.n...

Java 回溯递归

2022-02-16

0 402

题解 | #不相邻最大子序列和#

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算 * @param n int整型数组的长度 * @param array int整型一维数组长度为n的数...

Java

2021-12-03

0 333

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

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

Java 数组回溯

2021-11-26

2 864