剑客(求连续子数组的最大和）

一、题目描述

给定一个数组 array[1, 4, -5, 9, 8, 3, -6]，在这个数字中有多个子数组，子数组和最大的应该是：[9, 8, 3]，输出20，再比如数组为[1, -2, 3, 10, -4, 7, 2, -5]，和最大的子数组为[3, 10, -4, 7, 2]，输出18。

 

实现代码

public class Solution { public int FindGreatestSumOfSubArray(int[] array) { if(array.length == 0)return 0; int max = array[0]; int cur = array[0] ; for(int i = 1;i < array.length ;i++){ cur = (cur < 0)?array[i]:cur + array[i]; max = Math.max(max,cur); } return max; } }