将数组划分为N个连续子数组的程序，使每个子数组之和为奇数
该问题给出了两个输入：数组(arr)和由数组构成子数组的次数(n)。子数组的和应该是奇数
已经很清楚，如果所有的数字都是偶数。奇数和子数组是不可能的。对于奇数和，连续的2个数字应该是奇数+偶数或者偶数+奇数。但我似乎不能把它们分成N个子数组。请帮忙解释一下逻辑。
共有1个答案
从数组的第一个元素开始。使用变量cur_sum来跟踪当前的总和。迭代数组，直到cur_sum变为奇数组，即成为第一个子数组。然后使cur_sum=0并开始迭代剩余的数组。一旦你得到了(n-1)个这样的子数组，你就必须检查剩余元素的和是否是奇数（然后它就变成了第N个子数组），如果不是，那就不可能了。
-
如何将整数数组划分为N个子集，使这些子集的和最小？ 例如，数组由11个元素组成，我需要其中的6个子集。 子集：＜code＞｛2，1，1，3｝，｛4｝，｝4，3｝，｝3，2｝，1，2｝，｛3｝＜/code＞最小和＝7。 另一个答案是：最小和=7。 注意:在分区时，必须保持数字在原始集合中出现的顺序。
-
我一直陷在这个问题中，找不到有效的解决办法。 我有N（高达1000万）说最大100个元素的数组。这些数组包含1-10000的数字。 现在我的问题是将这些数组划分为K个组，这样我就可以最小化所有数组中的重复项，即一个数组包含1，4，10，100，另一个数组包含1100。我希望他们进入同一组，因为这样可以最大限度地减少口是心非。我的问题的两个限制条件如下- > 组中向量的数量应均匀分布。 根据大小以递
-
我想检查是否可以将一个数组拆分为具有相同和的连续子数组。拆分数组还意味着删除数组的边框元素。 例如，要将其拆分为3个部分，我们需要删除到元素 通过删除这2个元素，就有3个相同和的连续子数组，和。 因此，如果可以将数组拆分为3个部分（等和）并删除它们之间的边界，则应返回true，否则应返回false。 返回的示例是。因为删除2个元素后，它将有4个元素，这些元素不能分组为3个相等的和 我不知道如何处理
-
问题内容： 想象一下，我有一个这样的JS数组： 我想要的是将该数组拆分为N个较小的数组。例如： 对于Python，我有这个： 对于JS，我可以提出的最佳解决方案是递归函数，但我不喜欢它，因为它既复杂又丑陋。这个内部函数返回一个像这样的数组[1,2,3，null，4,5,6，null，7,8]，然后我必须再次循环并手动拆分它。（我的第一次尝试是返回此：[1、2、3，[4、5、6，[7、8、9]]]，
-
我有一个由32个数字组成的数组[1,2,3,4,4,4,4,4,5,5,5,5,5,5,5,5,6,6,7,7,7,7,8,9,10,10,11,9,12,13,13,14,14,15,16,17,17] 对于我最初的问题，我不需要生成所有的排列。我只需要在每次运行我的程序时生成一个随机排列。 我的方法是使用Fisher-Yates算法随机洗牌数组，并不断重新洗牌，直到我得到所有8个子数组，没有重
-
但是如何在O(n)中解决这个问题呢？