重点是要想到新建一个数组,用来存放以原数组中每个数结尾的最大连续子数组的最大和。
假设当前遍历到index=n,则当以arr[index]为尾的最大连续子数组和等于max(以arr[index-1]为尾的最大连续子数组的和,arr[index]);