python - 程序将数组分成N个连续的子数组，使得每个子数组的和为奇数

Question

该问题给出了两个输入:数组 (arr) 和由它组成的子数组的数量 (n)。子数组的和应该是奇数

已经很清楚了，如果所有的数都是偶数。奇和子数组是不可能的。对于奇数和，连续的 2 个数字应该是奇数+偶数或偶数+奇数。但我似乎无法将它们分解成 N 个子数组。请帮助逻辑。

我的逻辑可能完全错了。我似乎无法掌握它。

Answer 1

从数组的第一个元素开始。使用变量 cur_sum 来跟踪当前总和。迭代数组直到 cur_sum 变为奇数，即成为第一个子数组。然后使 cur_sum = 0 并开始迭代剩余的数组。一旦你得到 (n-1) 个这样的子数组，你必须检查剩余元素的总和是否为奇数(然后它成为第 n 个子数组)，如果不是则不可能。