调试中...
困难
相关标签
相关企业
提示
给你一个整数数组 nums。好子序列 的定义是：子序列中任意 两个 连续元素的绝对差 恰好 为 1。
子序列 是指可以通过删除某个数组的部分元素（或不删除）得到的数组，并且不改变剩余元素的顺序。
返回 nums 中所有 可能存在的 好子序列的 元素之和。
因为答案可能非常大，返回结果需要对 109 + 7 取余。
注意，长度为 1 的子序列默认为好子序列。
示例 1：
输入：nums = [1,2,1]
输出：14
解释：
- 好子序列包括：
[1],[2],[1],[1,2],[2,1],[1,2,1]。 - 这些子序列的元素之和为 14。
示例 2：
输入：nums = [3,4,5]
输出：40
解释：
- 好子序列包括：
[3],[4],[5],[3,4],[4,5],[3,4,5]。 - 这些子序列的元素之和为 40。
提示：
1 <= nums.length <= 1050 <= nums[i] <= 105
通过次数
2.7K
提交次数
8.4K
通过率
32.5%
相关企业
提示 1
Consider counting how many times each element occurs in all possible good subsequences. This can help you derive the final answer more easily.
提示 2
Use dynamic programming to track both the count and the sum of subsequences where the last element is
nums[i].评论 (0)
贡献者
© 2025 领扣网络（上海）有限公司
0 人在线