【发布时间】：2020-07-20 19:39:45
【问题描述】：
给定一个大小为 n 的数组，n
【问题讨论】：
-
展示你的天真方法。我觉得最坏情况的复杂度是 O(n^3)，但是每个人都在本学期的 CS 课上遇到了子数组问题，所以我也是第一次学习。
-
如果子数组中至少有一个偶数，则乘积变为偶数。您可以在 O(n) 时间内检查偶数元素的数量。其余的只是组合学，应该在 O(1) 中可行。自从我处理任何数学以来已经太久了，所以我无法提供公式 - 我想它只是所有组合的数量减去没有偶数的组合数量（但是会计算出来）。您可以尝试在Mathematics 上提问，但请阅读他们的tour 和help pages - 我不是那里的常客。
-
你只需要找到至少包含一个偶数的子数组的数量。