一道数组求连续子集最大值的题目。

昨天晚上花了几个小时，终于把这个题目给实现了。后面再优化。今天先贴出来晒晒。

据说是浙江大学计算机系一道考研题目（给定一个有符号整形数组，输出和胃最大并且连续的子数组）。当初只会算最大值，不会返回一个数组作为结果。花了点时间，把程序改进了一下。有些不成熟。先放放。好歹是实现了。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;namespace SumMax
{class Program{public int[] Sum_Max(int[] array){int sum = 0;int max = array[0];int i = 0;int index_start = i;int index_end = i;int index_temp = 0;for (i = 0; i < array.Length;i++ ){if (sum >= 0)///Sum if the result >= 0.
                {sum += array[i];}else   ///A new sum if the result of sum < 0 and a new start for the new array
                {sum = array[i];index_temp = i;}if (sum > max)  ///Compare the max and result of sum and set the index end if sum > max
                {max = sum;index_end = i;}if (index_temp <= index_end) ///if Temp < end, start should be changed
                {index_start = index_temp;}}/// create the result to be a new arrayint[] result = new int [index_end - index_start + 1];for (int index = 0; index < result.Length; index++){result[index] = array[index_start++];}return result;}static void Main(string[] args){int[] array = { 2, 3, -6, 10, 50, 80, -100, -200, 50}; /// a test case
Program p = new Program();int[] resultArray = p.Sum_Max(array);int sum = 0;foreach (int a in resultArray){sum += a;Console.Write(a + ", ");}Console.WriteLine();Console.Write(sum);Console.ReadLine();}}
}

转载于:https://www.cnblogs.com/simontaylor/p/3725363.html

一道数组求连续子集最大值的题目。相关推荐

JAVA 遍历数组求平均值与最大值
求平均值与最大值实现前需要懂得如何获取数组长度实现数组遍历例如: int[] array = {2,3,6,8,18}; for(int i = 0 ; i<array.length; i+ ...
java求数组的平均值_Java中数组求平均值，最大值，最小值。
//从控制台任意输入六个数字,然后输出六个数字的平均值,最大值以及最小值. import java.util.Scanner; public class Text2 { public static v ...
C语言求二维数组平均数,一道JavaScript的二维数组求平均数的题
JavaScript中只支持一维数组,但是可以在数组中嵌套数组来创建二维以至于多维的数组.今天下午在看书时候,发现一道感觉比较有意思的题,就是js中如何求二维数组的列之和和行之和,现在就给大家分享下, ...
求连续子序列平均最大权值的问题
原题链接求长度为n.m(<=1e5)的a,b两组数组一段长度不小于x.y的连续子序列平均最大权值. 分析: 要求一个数组a长度不小于len的连续子序列平均最大权值. 二分答案x,令b[i]=a ...
编程笔试(解析及代码实现)：序列重排之给一个长度为n的序列A，求找出某种排列方式使得相邻两个数的差值之和最大并求出该最大值
编程笔试(解析及代码实现):序列重排之给一个长度为n的序列A,求找出某种排列方式使得相邻两个数的差值之和最大并求出该最大值目录题目描述代码实现题目描述序列重排:给一个长度为n的序列A,求找出 ...
结对开发项目:求整数数组中连续子数组和的最大值
小组成员:安娜王鑫楠题目二:求整数数组中连续子数组和的最大值. 1.分析过程: 题目收到后,前五分钟设计算法,首先也想到是不是一次遍历可以解决,考虑了一下觉得难度有点大最后还是果断放弃.我刚开始的 ...
输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)
输入一个整型数组,数组里有正数也有负数.数组中的一个或连续多个整数组成一个子数组.求所有子数组的和的最大值.要求时间复杂度为O(n).(奇安信-wab前端) 例如,输入的数组为{ 1.-2.3.10. ...
《团队开发一(求一个数组的连续的子数组之和的最大值)》
<团队开发一(求一个数组的连续的子数组之和的最大值)> (1)设计思想:一般的,求一个数组的最大子数组之和即是按数组顺序依次让前几个数的和与下一个数进行比较,设一变量来装每次比较后的较大的 ...
《github一天一道算法题》：分治法求数组最大连续子序列和
看书.思考.写代码. /**************************************** copyright@hustyangju * blog: http://blog.csdn.n ...

一道数组求连续子集最大值的题目。

一道数组求连续子集最大值的题目。相关推荐

最新文章

热门文章