[剑指offer]连续子数组的最大和

思路: 寻找连续子序列和最大的子序列。设置两个参数,一个保存当前序列值,另一个保存最大序列值,当前序列值小于0时,让序列值重新计数。为正数时继续累积,如果比最大序列值还大就记录当前值为最大序列值。 实现: public class Solution { public int FindGreatestSumOfSubArray(int[] array) { if(array.
相关文章
相关标签/搜索