如果某个 连续 子数组中恰好有 k 个奇数数字,我们就认为这个子数组是"优美子数组".
请返回这个数组中"优美子数组"的数目.
输出:2
优美子数组的定义是连续子数组中恰好有K个奇数数字.注意这里是连续字数组.
然后我们来数优美子数组的个数.
因为k=3,所有其实我们需要找到连续的两个边界,如果找到第 i 个奇数的位置,找到第i+k-1个奇数的位置,这就确定了两个边界,再看这两个边界的活动范围有多大就知道有几种组合了.
左边界的活动范围在当前第 i 个奇数到上一个奇数(即 i-1)之间,右边界的活动范围在当前第 i+k-1 到下一个边界(即 i+k)之间,左边范围 * 右边活动范围累加就是结果.