LeetCode统计优美子数组（SlidingWindow）的算法原理，能详细解释一下吗？

本文共计1353个文字，预计阅读时间需要6分钟。

前言已经积累了一定数量的LeetCode题目经验，带来的感受是：虽然题目类型各异，但解题能力实际上并未显著提升。现在，如果看到题目并理解了题意+前言，已经习惯了在LeetCode上刷题。

前言已经在LeetCode刷了两百多道题了带来的感受肯定跟一个多月前是不一样的但做题能力实际上没增加多少。现在如果看到题目读懂题了

前言

已经在LeetCode刷了两百多道题了带来的感受肯定跟一个多月前是不一样的但做题能力实际上没增加多少。现在如果看到题目读懂题了基本都能判断出属于哪种类型的题然后应该用什么方法做这一点我觉得也是一种进步吧。毕竟来LeetCode的初心并不是为了准备面试而是为了培养自己的思维然后熟悉各式各样的算法结构和应用这点我觉得自己做到了。

今天记录的是一道打卡题一开始看到这道题马上就能想到用滑动窗口来做我本来是想用基本套路解决的发现没那么简单需要转换一下思想。

统计优美子数组

给你一个整数数组 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解释数列中不包含任何奇数所以不存在优美子数组。