我们都知道最大子数组和以及著名的Kadane算法。但是我们能否使用相同的算法来找到最小和呢?
我的想法是:
将所有元素取反,然后在其中找到最大子数组和,就像我们计算最大子数组和一样。然后再将数组中的元素取反以使其回到初始状态。
如果算法有任何问题,请帮我纠正。
特殊情况:我知道如果所有元素都是正数,会出现问题,我们可以通过一些预处理来处理这种情况,即遍历数组,如果全是正数,则返回数组中的最小数字。
上述算法将有效,并由dasblinkenlight提供了良好的支持(解释)。
我的想法是:
将所有元素取反,然后在其中找到最大子数组和,就像我们计算最大子数组和一样。然后再将数组中的元素取反以使其回到初始状态。
如果算法有任何问题,请帮我纠正。
特殊情况:我知道如果所有元素都是正数,会出现问题,我们可以通过一些预处理来处理这种情况,即遍历数组,如果全是正数,则返回数组中的最小数字。
上述算法将有效,并由dasblinkenlight提供了良好的支持(解释)。