2024-09-25:用go语言,给定一个长度为 n 的整数数组 nums 和一个正整数 k,
定义数组的"能量"为所有和为 k 的子序列的数量之和。
请计算 nums 数组中所有子序列的能量和,并对结果取模 10^9 + 7 后返回。
输入: nums = [1,2,3], k = 3。
输出: 6。
解释:
总共有 5 个能量不为 0 的子序列:
子序列 [1,2,3] 有 2 个和为 3 的子序列:[1,2,3] 和 [1,2,3] 。
子序列 [1,2,3] 有 1 个和为 3 的子序列:[1,2,3] 。
子序列 [1,2,3] 有 1 个和为 3 的子序列:[1,2,3] 。
子序列 [1,2,3] 有 1 个和为 3 的子序列:[1,2,3] 。
子序列 [1,2,3] 有 1 个和为 3 的子序列:[1,2,3] 。
所以答案为 2 + 1 + 1 + 1 + 1 = 6 。
定义数组的"能量"为所有和为 k 的子序列的数量之和。
请计算 nums 数组中所有子序列的能量和,并对结果取模 10^9 + 7 后返回。
输入: nums = [1,2,3], k = 3。
输出: 6。
解释:
总共有 5 个能量不为 0 的子序列:
子序列 [1,2,3] 有 2 个和为 3 的子序列:[1,2,3] 和 [1,2,3] 。
子序列 [1,2,3] 有 1 个和为 3 的子序列:[1,2,3] 。
子序列 [1,2,3] 有 1 个和为 3 的子序列:[1,2,3] 。
子序列 [1,2,3] 有 1 个和为 3 的子序列:[1,2,3] 。
子序列 [1,2,3] 有 1 个和为 3 的子序列:[1,2,3] 。
所以答案为 2 + 1 + 1 + 1 + 1 = 6 。