关闭

数组最大和(算法)

186人阅读 评论(0) 收藏 举报
分类:

输入一个数组A,求其连续子数组的最大和


public int maxAubArray(int [] A)
{
	if( A  == null ||A.length == 0) return 0 ;
	int currMax = a[0], max = A[0];
	
	for(int i = 1; i < A.length; i++)
	{
		currMax = Math.max(currMax, currMax + A[i]);
		max = Math.max(max,currMax);
	}
	return max;
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:20429次
    • 积分:1102
    • 等级:
    • 排名:千里之外
    • 原创:46篇
    • 转载:7篇
    • 译文:48篇
    • 评论:1条
    文章分类
    最新评论