关闭

有n个连续的整数,这些正数有正有负. 请取出这段整数的一个子段,其和为所有字段中最大.

169人阅读 评论(0) 收藏 举报
分类:
有n个连续的整数,这些正数有正有负. 请取出这段整数的一个子段,其和为所有字段中最大.
0
0
查看评论

对于一个有正有负的整数数组,请找出总和最大的连续数列

给定一个int数组A和数组大小n,请返回最大的连续数列的和.。 对于任意一个数组A,最大连续数列的和可能为负数,0,正数。 对于数组[-1,2,3,8,9,-23,60]来说,我们首先进行累加,假设sum=0,则第一个数加上去sum = -1;,由于为负数,那么当加第二个数的时候,肯定会比第二个...
  • tc1175307496
  • tc1175307496
  • 2017-01-07 20:54
  • 656

找出一个个既有正数又有负数的数组中子数组的和的最大值

 //思路:设前面k项之和为sum(最开始时k为0),将k+1开始的项逐项加到sum中,注意在这个过程中如果出现了负数则需要对当前的sum值保存一次了,因为负数会拖后腿的;如果sum的值已经小于0,则可以认为前面的项之和在拖后面的子数组的后腿,在这种情况下可以撇开前面的子数组 将sum值赋值为...
  • bama2488313716
  • bama2488313716
  • 2015-04-15 09:49
  • 819

最大连续数列和

题目描述 对于一个有正有负的整数数组,请找出总和最大的连续数列。 给定一个int数组A和数组大小n,请返回最大的连续数列的和。保证n的大小小于等于3000。 测试样例: [1,2,3,-6,1] 返回:6 思路:动态规划法。设record[j]为以A[i]为结尾的最大...
  • Before1993
  • Before1993
  • 2016-05-11 21:09
  • 533

lintcode(617)最大平均值子数组

描述; 给出一个整数数组,有正有负。找到这样一个子数组,他的长度大于等于 k,且平均值最大。 样例: 给出 nums = [1, 12, -5, -6, 50, 3], k = 3 返回 15.667 // (-6 + 50 + 3) / 3...
  • sunday0904
  • sunday0904
  • 2017-04-14 14:41
  • 2631

打印和为N的连续正整数序列

输入一个正数 n,输出所有和为 n 连续正数序列   例如输入 15,由于 1+2+3+4+5=4+5+6=7+8=15,所以输出 3 个连续序列 1-5、4-6 和 7-8。 第一种方法: import java.util.ArrayList; /* * 用等差数列求和...
  • qq_20801369
  • qq_20801369
  • 2017-03-05 18:12
  • 259

一个整形数组中有正数也有负数,数组中连续一个或多个组成子数组,每个子数组都有一个和,求所有子数组中和的最大值

本文只作为学习笔记,如若侵权请告知,一定及时删除题目(1)输入一个整型数组,数组里有正数也有负数。数组中一个或者连续的多个整数组成一个字数组。求所有字数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4,...
  • Liuhe_5656
  • Liuhe_5656
  • 2016-09-08 20:29
  • 1503

求一个有正有负的数组的最大子段和

3.求子数组的最大和 题目: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 分析:这是动态规划问题,n长的数组的和要么由大于0的n-1子数组的和加上最后一个数组成,要么由于前...
  • a815331793
  • a815331793
  • 2013-11-22 00:51
  • 1948

给一个二叉树,每个节点都是正或负整数,如何找到一个子树,它所有节点的和最大?

给一个二叉树,每个节点都是正或负整数,如何找到一个子树,它所有节点的和最大? 提示:后序遍历,每一个节点保存左右子树的和加上自己的值。额外一个空间存放最大值。 写完后序遍历,面试官可能接着与你讨论, a). 如果要求找出只含正数的最大子树,程序该如何修改来实现?b). 假设我们将子树定义为...
  • Edwards_June
  • Edwards_June
  • 2017-01-14 14:37
  • 406

一个长度为N的数组中包含正数 负数 0,请实现一个函数找出和为0的最长子数列

// #include #include using namespace std; void ZeroLongSet(vector &v) { if (v.empty()) return; int maxdif = 0; int temp=0,temp2; int start=...
  • u013845708
  • u013845708
  • 2015-09-25 21:59
  • 770

网易面试题 输入一个正数n,输出所有和为n连续正数序列

输入一个正数n,输出所有和为n连续正数序列
  • susidian
  • susidian
  • 2015-08-17 16:41
  • 555
    个人资料
    • 访问:100431次
    • 积分:1889
    • 等级:
    • 排名:千里之外
    • 原创:65篇
    • 转载:151篇
    • 译文:0篇
    • 评论:4条
    最新评论