1248. 统计「优美子数组」

目录

统计「恰好包含 k 个奇数」的优美子数组个数

题目描述

解题分析

关键点

解题方法

方法一：前缀和 + 哈希表（最优解法）

核心思路：

代码实现：

方法二：双指针滑动窗口（可参考）

复杂度分析

示例说明

总结

---

统计「恰好包含 k 个奇数」的优美子数组个数

题目描述

给定一个整数数组 nums 和一个整数 k，我们定义一个子数组为「优美子数组」，当且仅当这个子数组中恰好包含 k 个奇数数字。

请你计算并返回该数组中所有「优美子数组」的数量。

---

解题分析

题目要求计算包含恰好 k 个奇数的连续子数组的个数。直接遍历所有子数组进行统计会导致时间复杂度为 O(n^2)，在数据规模较大时会非常低效。

因此，我们需要寻找更高效的方法。

关键点

• 子数组是连续的。
• 关注子数组中奇数的数量。
• 统计符合条件的子数组数目。

---

解题方法

方法一：前缀和 + 哈希表（最优解法）

核心思路：

将问题转化为统计满足：

prefix_od