数组最大和(算法)

原创 2015年07月10日 16:53:31

输入一个数组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;
}


算法----最大子数组和

这是一道很经典的算法题目,考的烂的不能再烂,还是有很多公司拿它来作为笔试题目,题目不难,这里我给出三种方法。 问题描述:一个整数数组中的元素有正有负,在该数组中找出一个连续子数组,要求该子数组中各元...
  • chenxun2009
  • chenxun2009
  • 2015年09月04日 01:13
  • 3462

程序员面试100题之九:求子数组的最大和

题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。        例如输入的数组为1,...
  • Hackbuteer1
  • Hackbuteer1
  • 2011年08月17日 10:59
  • 11333

【面试题之算法部分】最大和连续子数组

问题描述:给定一个数组A[0,1…n-1],求A的连续子数组,使该数组和最大 一. 暴力法 分析:首先初始化要求的最大值maxSum为A[0],然后定义三个索引i、j、k,然后三层循环:第一层i从0...
  • YoungLeoo
  • YoungLeoo
  • 2015年08月16日 08:29
  • 4479

C语言强化(三)求子数组的最大和

上一篇解答了在栈里面求最小值元素的问题,这一篇,来聊聊怎么找到数组中子数组的最大和。...
  • hzy38324
  • hzy38324
  • 2015年04月22日 08:54
  • 861

House Robber I - 由数组中不相邻元素组成的子数组,使其和最大

详细解释了打劫房屋问题。
  • lis_12
  • lis_12
  • 2017年02月15日 08:47
  • 168

连续子数组的最大和 java实现

题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如...
  • qq_23217629
  • qq_23217629
  • 2016年09月11日 20:25
  • 883

LeetCode-连续子数组的最大和

Find the contiguous subarray within an array (containing at least one number) which has the largest ...
  • ivolcano
  • ivolcano
  • 2017年03月10日 14:41
  • 1205

剑指offer之连续子数组的最大和(Python)

输入一个整形数组,有正数和负数,数组中的一个或连续多个整数组成一个子数组,O(n)时间求所有子数组的和的最大值...
  • u010636181
  • u010636181
  • 2017年11月02日 11:17
  • 186

算法 - 求子数组的最大和(C++)

//**************************************************************************************************...
  • chimomo
  • chimomo
  • 2014年04月16日 16:22
  • 10969

连续子数组的最大和 动态规划实现

/* *copyright@nciaebupt 转载请注明出处 *问题:输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。 *求所有子数组的和的最大值。要求时间负责度为...
  • wuwuwuwuwuwuwuwu
  • wuwuwuwuwuwuwuwu
  • 2013年01月08日 16:51
  • 2576
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数组最大和(算法)
举报原因:
原因补充:

(最多只允许输入30个字)