find-array-given-subset-sums

第 255 场周赛 5853. 从子集的和还原数组

Rank 205,手速慢了。最后一题不会做。。。

Desciption

存在一个未知数组需要你进行还原,给你一个整数 n 表示该数组的长度。另给你一个数组 sums ,由未知数组中全部 2n 个 子集的和组成(子集中的元素没有特定的顺序)。

返回一个长度为 n 的数组 ans 表示还原得到的未知数组。如果存在 多种答案,只需返回其中 任意一个

如果可以由数组 arr 删除部分元素(也可能不删除或全删除)得到数组 sub ,那么数组 sub 就是数组 arr 的一个 子集。sub 的元素之和就是 arr 的一个 子集的和。一个空数组的元素之和为 0 。

注意: 生成的测试用例将保证至少存在一个正确答案

1 <= n <= 15
sums.length == 2^n
-10^4 <= sums[i] <= 10^4

示例:

输入:n = 4, sums = [0,0,5,5,4,-1,4,9,9,-1,4,3,4,8,3,8]
输出:[0,-1,4,5]
解释:[0,-1,4,5] 能够满足给出的子集的和。

阅读全文 >>

August 22, 2021 · 3 分钟 · Whilekim

change-minimum-characters-to-satisfy-one-of-three-conditions

第 225 场周赛 5662. 满足三条件之一需改变的最少字符数

Desciption

给两个串 a 和 b,都是小写字母。每次操作可以把 一个小写字母 变为 任意一个小写字母 操作的最终目标是满足下列三个条件 之一 :

  • a 中的 每个字母 在字母表中 严格小于 b 中的 每个字母 。
  • b 中的 每个字母 在字母表中 严格小于 a 中的 每个字母 。
  • a 和 b 都 由 同一个 字母组成 问你,满足三个条件 之一,最少需要操作多少次

阅读全文 >>

January 24, 2021 · 2 分钟 · Whilekim