给你一个整数数组 nums
。
如果一个 子序列 中 不存在连续三个 元素奇偶性相同(仅考虑该子序列内),则称该子序列为稳定子序列 。
请返回所有稳定子序列的数量。
由于结果可能非常大,请将答案对 109 + 7
取余数后返回。
子序列 是一个从数组中通过删除某些元素(或不删除任何元素),并保持剩余元素相对顺序不变的 非空 数组。
示例 1:
输入: nums = [1,3,5]
输出: 6
解释:
[1]
, [3]
, [5]
, [1, 3]
, [1, 5]
, 和 [3, 5]
。[1, 3, 5]
不稳定,因为它包含三个连续的奇数。因此答案是 6。示例 2:
输入: nums = [2,3,4,2]
输出: 14
解释:
[2, 4, 2]
,因为它包含三个连续的偶数。
提示:
1 <= nums.length <= 105
1 <= nums[i] <= 105