求一个数组中子数组中的和的最大值

原创 2016年08月30日 13:59:09

遇到的面试题:

int maxSumOfArray(int array[], int len)
{
	int mark = 0, i , j;
	int result = array[0];
	
	for(i = 0; i < len; i ++)
	{
		if (mark >= 0)
		{
			mark += array[i];
		}
		else
		{
			mark = array[i];
		}
		
		if (mark > result)
		{
			result = mark;
		}
		
	}
	
	return result;
}


版权声明:原创文章,转载请注明出处。 https://blog.csdn.net/rudyn/article/details/52368682

求一个数组的子数组,使的该子数组的和是所有子数组中的最大值

//一个整形数组,找出一个子数组,使改子数组的和为所有子数组和中的最大 //vector dp表示一个有n个数的数组 //dp[i]表示子数组的最后一个数的下标,总共 0~n-1 //dp[i] = ...
  • zeqi1991
  • zeqi1991
  • 2017-08-26 20:26:10
  • 188

找出一个数组中子数组和的最大值

找出一个数组中子数组和的最大值的方法
  • yunixiang
  • yunixiang
  • 2016-03-24 09:32:29
  • 1609

求数组的子数组之和的最大值

1.问题描述一个有N个整数元素的一维数组( A[0], A[1], … , A[n-2], A[n-1]),子数组之和的最大值是什么?(要求子数组的元素是连续的)在这里要注意,是数组的子数组而不是集合...
  • shinetzh
  • shinetzh
  • 2017-02-27 15:29:28
  • 249

求一个数组中子数组中的和的最大值

遇到的面试题: int maxSumOfArray(int array[], int len) { int mark = 0, i , j; int result = array[0]; ...
  • rudyn
  • rudyn
  • 2016-08-30 13:59:09
  • 233

求解数组中子数组的最大值

一个整型数组,有正有负,求出其中子数组的最大值。
  • u012456798
  • u012456798
  • 2015-10-26 23:41:54
  • 81

Maximum Subarray(求数组的子数组之和的最大值)

问题:求数组的子数组之和的最大值 算法: 1、求得数组 的第一个正数的下标 和 最后一个正数的下标 2、通过下标判断,如果该数组的值都是负值,那么从数组中取最大值输出。否则进行下一步。 ...
  • hhhxiaojian
  • hhhxiaojian
  • 2016-06-24 15:20:10
  • 237

求一个整数数组中的所有子数组的最大和

今天,我们一起做一个题目,
  • yincheng01
  • yincheng01
  • 2014-09-14 14:56:25
  • 1212

最大子数组和最大值平均子数组

1.最大子数组 给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。 样例 给出数组[−2,2,−3,4,−1,2,1,−5,3],符合要求的子数组为[4,−1,2,1],其...
  • marcosyw
  • marcosyw
  • 2017-06-03 12:48:21
  • 1200

求数组内子数组最大的和(Maximum Subarray )

来源:https://leetcode.com/problems/maximum-subarray/#/descriptionFind the contiguous subarray within a...
  • w514175575
  • w514175575
  • 2017-03-30 14:37:55
  • 267

求数组中的子数组之和的最大值

《编程之美》第2.14节:求数组中的子数组之和的最大值 题目:有一个有N个元素组成的一维数组,这个数组中当然有很多子数组,那么子数组之和的最大值是多少? 解法:从头到尾遍历整个数组,不断加和,如果...
  • u010585135
  • u010585135
  • 2015-01-05 21:00:10
  • 1454
收藏助手
不良信息举报
您举报文章:求一个数组中子数组中的和的最大值
举报原因:
原因补充:

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