摘要:
题目:求一个数组中子数组和最大的数组,并返回子数组中是由哪几个数组元素构成首先我们组进行这个程序应该怎么实现的讨论,认为在一个数组中要想找到子数组和最大的数组,我们需要求出相邻数组的和然后进行比较找到最大的。以数组【4,5,-3,-2,0】为例,先以第一个数为节点,然后进行第一个数与第二个数相加,如果和大于第一个节点,我们更改和的值,并把开始数组下标保存都first变量中,结束数组下标保存到final变量中,后面的依次类推.;在以第一个数为节点的情况都找完以后,我们开始以第二个数为节点,以后依次类推。通过这种方式我们就可以找到所有子数组的和并进行比较,把数组和最大的数放入sum。开始的我们组编 阅读全文