连续子数组最大和

最新推荐文章于 2023-08-17 23:09:45 发布

尽拣寒枝不肯栖

最新推荐文章于 2023-08-17 23:09:45 发布

阅读量189

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/qq_27231343/article/details/52557096

版权

剑指offer 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

public class tmp {
	public static void main(String[] args) {
		int[] a = { 6, -3, -2, 7, -15, 1, 2, 2 };
		System.out.println(FindGreatestSumOfSubArray(a));
	}

	public static int FindGreatestSumOfSubArray(int[] array) {
		int len = array.length;
		if(len==0)return 0;
		int max = array[0];
		for (int i = 1; i < len; i++) {
			if (array[i - 1] + array[i] > array[i])
				array[i] += array[i - 1];
			if (array[i] > max)
				max = array[i];
		}
		return max;
	}
}