我正在尝试学习连续子数组,但我找不到任何解释这个概念的学习材料。
但是我发现有一个例子是这样说的:给定数组[-2,1,-3,4,-1,2,1,-5,4],连续子数组是[4,-1,2,1]
是否有人可以解释一下他们根据什么说连续子数组是[4,-1,2,1]?
我正在尝试学习连续子数组,但我找不到任何解释这个概念的学习材料。
但是我发现有一个例子是这样说的:给定数组[-2,1,-3,4,-1,2,1,-5,4],连续子数组是[4,-1,2,1]
是否有人可以解释一下他们根据什么说连续子数组是[4,-1,2,1]?
这不是连续的子数组,有很多。它只是一个没有跳过任何元素的子序列。例如,[-2, 1]、[-2, 1, -3]和[2, 1, -5]都是该数组的连续子数组,但[2, 1, 4]不是。
连续子数组是指一个数组的子数组,该子数组的元素必须与数组中的元素序列完全一致。 例如,如果数组是[1,2,3,4,5],那么[1,3,5]是该数组的子数组,但不是连续子数组,因为跳过了元素2和4。 [1,2,3]将是其中的一个连续子数组。
为了快速获取:
从给定数组[0,...,n]中切出的任何子数组,保持其中元素的原始连续顺序。
它从选择的索引元素开始,其索引在0到n-1之间,并以其他高于起始元素的选择元素结束。
包含所选范围内的所有索引元素。
[-2,1,-3,4,-1,2,1,-5,4]的索引为[0,1,2,3,4,5,6,7,8]
[4,-1,2,1]是一个连续的子数组,其范围索引为:[3,...,6]
基本上,连续数组的总和必须更大。如果您尝试将数组的所有元素相加,它将给出最低的总和,但是如果您在连续性中添加此特定范围,则可以获得我们可以从此数组中制作的最大总和。