小灰灰QAQ
小灰灰QAQ
全部文章
题解
未归档(45)
语法(1)
归档
标签
去牛客网
登录
/
注册
小灰灰QAQ的博客
全部文章
/ 题解
(共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