子数组和的最大值

最新推荐文章于 2023-11-22 22:06:41 发布

蓝墨49

最新推荐文章于 2023-11-22 22:06:41 发布

阅读量354

点赞数

分类专栏：算法文章标签：子数组和的最大值子数组和的最大值

本文链接：https://blog.csdn.net/qq447995687/article/details/49152287

版权

算法专栏收录该内容

10 篇文章 0 订阅

订阅专栏

/**
 * 子数组和的最大值
 * @author Administrator
 *
 */
public class MaxSumOfSubArray {

	/**
	 * 设当前和为sum，如果sum<0直接放弃当前值
	 * @param arr
	 * @return
	 */
	public int find(int[] arr){
		int sum = arr[0];
		int max = arr[0];
		for(int i=0;i<arr.length;i++){
			if(sum<0){
				sum = 0;
			}
			sum +=arr[i];
			if(sum>max){
				max = sum;
			}
		}
		return max;
	}
}