4.21——1248：统计「优美子数组」

1248：统计「优美子数组」

给你一个整数数组 nums 和一个整数 k。

如果某个 连续 子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。

请返回这个数组中「优美子数组」的数目。

 

一、算法思路

-找到第 i 个奇数的位置，找到第i+k-1个奇数的位置，这就确定了两个边界，再看这两个边界的活动范围有多大就知道有几种组合了。

-左边界的活动范围在当前第 i 个奇数到上一个奇数(即 i-1)之间，右边界的活动范围在当前第 i+k-1 到下一个边界(即 i+k)之间。

 

二、源码