1982. Find Array Given Subset Sums

题目信息

题号:

1982

难度:

Hard

主题:

分治、排序、哈希计数

原题:

LeetCode 1982

重点:

根据全部 2^n 个子集和恢复任意一个原数组

题目重述

给定未知长度 n 数组的所有子集和,顺序任意且可重复。返回任意一个能够产生这些子集和的长度 n 数组。

自建示例

输入:n = 2, sums = [-3,-2,-1,0]
输出:[-1,-2]
解释:数组 [-1,-2] 的子集和为 0、-1、-2、-3。
输入:n = 1, sums = [0,5]
输出:[5]
解释:空集和为 0,唯一非空子集和为 5。