调试中...
困难
相关标签
相关企业
提示
给你一个下标从 0 开始、由 正整数 组成的数组 nums。
将数组分割成一个或多个 连续 子数组，如果不存在包含了相同数字的两个子数组，则认为是一种 好分割方案 。
返回 nums 的 好分割方案 的 数目。
由于答案可能很大，请返回答案对 109 + 7 取余 的结果。
示例 1：
输入：nums = [1,2,3,4] 输出：8 解释：有 8 种 好分割方案 ：([1], [2], [3], [4]), ([1], [2], [3,4]), ([1], [2,3], [4]), ([1], [2,3,4]), ([1,2], [3], [4]), ([1,2], [3,4]), ([1,2,3], [4]) 和 ([1,2,3,4]) 。
示例 2：
输入：nums = [1,1,1,1] 输出：1 解释：唯一的 好分割方案 是：([1,1,1,1]) 。
示例 3：
输入：nums = [1,2,1,3] 输出：2 解释：有 2 种 好分割方案 ：([1,2,1], [3]) 和 ([1,2,1,3]) 。
提示：
1 <= nums.length <= 1051 <= nums[i] <= 109
通过次数
4.5K
提交次数
8.7K
通过率
51.7%
相关企业
提示 1
If a segment contains a value, it must contain all occurrences of the same value.
提示 2
Partition the array into segments making each one as short as possible. This can be achieved by two-pointers or using a Set.
提示 3
If we have
m segments, we can arbitrarily group the neighboring segments. How many ways are there to group these m segments?相似题目
评论 (0)
贡献者
© 2025 领扣网络（上海）有限公司
0 人在线
行 1，列 1