调试中...
中等
相关标签
相关企业
提示
给你一个整数数组 nums 和一个整数 k。如果某个连续子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。
请返回这个数组中 「优美子数组」 的数目。
示例 1：
输入：nums = [1,1,2,1,1], k = 3 输出：2 解释：包含 3 个奇数的子数组是 [1,1,2,1] 和 [1,2,1,1] 。
示例 2：
输入：nums = [2,4,6], k = 1 输出：0 解释：数列中不包含任何奇数，所以不存在优美子数组。
示例 3：
输入：nums = [2,2,2,1,2,2,1,2,2,2], k = 2 输出：16
提示：
1 <= nums.length <= 500001 <= nums[i] <= 10^51 <= k <= nums.length
通过次数
64.3K
提交次数
106.5K
通过率
60.4%
相关企业
提示 1
After replacing each even by zero and every odd by one can we use prefix sum to find answer ?
提示 2
Can we use two pointers to count number of sub-arrays ?
提示 3
Can we store the indices of odd numbers and for each k indices count the number of sub-arrays that contains them ?
评论 (0)
贡献者
© 2025 领扣网络（上海）有限公司
0 人在线
行 1，列 1