问2021-06-28：最接近目标值的子序列和。给你一个整数数组 nums 和一个目标值 goal ？

提问于 2021-06-28 07:27:33

回答 0关注 0查看 62

2021-06-28：最接近目标值的子序列和。给你一个整数数组 nums 和一个目标值 goal 。你需要从 nums 中选出一个子序列，使子序列元素总和最接近 goal 。也就是说，如果子序列元素和为 sum ，你需要最小化绝对差 abs(sum - goal) 。返回 abs(sum - goal) 可能的最小值。注意，数组的子序列是通过移除原始数组中的某些元素（可能全部或无）而形成的数组。输入：nums = [7,-9,15,-2], goal = -5。输出：1。解释：选出子序列 [7,-9,-2] ，元素和为 -4 。绝对差为 abs(-4 - (-5)) = abs(1) = 1 ，是可能的最小值。