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

原创 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;
}


版权声明:原创文章,转载请注明出处。

相关文章推荐

一个整数数组,长度为n,将其分为m份,使各份的和相等,求m 的最大值比如{3,2,4,3,6} 可以分成{3,2,4,3,6} m=1; {3,6}{2,4,3} m=2 {3,3}{2

问题描述:一个整数数组,长度为n,将其分为m份,使各份的和相等,求m 的最大值 比如{3,2,4,3,6} 可以分成{3,2,4,3,6} m=1; {3,6}{2,4,3} m=2 {3,3}...

每日一道算法题:一个整数数组,长度为n,将其分为m份,使各份的和相等,求m的最大值

题目:一个整数数组,长度为n,将其分为m份,使各份的和相等,求m的最大值。           比如{3,2,4,3,6}可以分为{3,2,4,3,6},     m = 1;       ...

一个整数数组,长度为n,将其分为m份,使各份的和相等,求m的最大值

/*  * 一个整数数组,长度为n,将其分为m份,使各份的和相等,求m的最大值 比如{3,2,4,3,6}可以分成{3,2,4,3,6}m=1; {3,6}{2,4,3}m=2 {3,3}{2...

请写一个简单的求数组元素最大值和最小值的方法

需求:1、求数组中元素的最大值和最小值 public class ArrayMaxMin { public static void main(String[] args) { int[] ar...

【微软谷歌面试100题--【45】一个整数数组,长度为n,将其分为m 份,使各份的和相等,求m 的最大值

第45题 一个整数数组,长度为n,将其分为m 份,使各份的和相等,求m的最大值 比如: {3,2,4,3,6} 可以分成: {3,2,4,3,6} m=1; {3,6}{2,4,3}...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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