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

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


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

求一个数组中所有元素的最大值及其索引位置

using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace Fin...

一个整数数组,长度为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,4}{6

public class max { static int testmax(int[] a){ int sum=0; int maxnum = 0; int[] aux = new int[a.le...

利用递归方法求一个数组的最大值

1、直接利用递归: package programmer; import java.util.Scanner; /* * 利用递归算法求最大值 */ public class MaxRecu...

JAVA :在给定一个数组中,可以取得多个连续的子串。在众多子串中,求各元素和为最大值的连续子串!

在一个字符串中取得连续的子序列,并保证该序列的和为所有子序列中和为最大值。 思想:通过键盘录制获取要进行检测的数字串,其中包括正数,负数。定义一个全局变量top赋值为零,另外定义两个全局变量记录子串的...

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

本文代码参考网址:http://blog.csdn.net/v_july_v/article/details/6870251   问题描述:一个整数数组,长度为n,将其分为m 份,使各份的和相等,...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:求一个数组中子数组中的和的最大值
举报原因:
原因补充:

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