求最大子数组的和，以及求该最大子数组的起始位置和末尾位置

问题描述：

一个数组，长度为N，数组元素有负有正，如{-1， 4， 6， -3， 7， -3， -3， 9}；我们可以清楚的知道最大的子数组应该是4到9，也就是下标1到下标7，和为17。

求解思路：

第一种方法：我们可以用定义1、两个数ThisSum和MaxSum来记录当前数组的和，以及数组的最大和。

2、我们可以用两个for循环来来遍历数组，每一次求出子数组的最大和，每个子数组从0开始，下一次遍历子数组就是从1开始，以此类推。如第一次就【0~N-1】的最大和，第二次就是【1~N-1】,第三次就是【2~N】。。。。

3、这样，每次用ThisSum来记录当前数组的和，MAXSum来记录当前子数组的最大和，与ThisSum比较，取其最大就能求出最大子数组的和。

4、还是看代