求最大值(连续3个值的和)

2011-06-28 05:01:00 547 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

WRF后处理：python cartopy绘制土地利用/土地分类图//python绘制WRF下垫面类型（以北极为例）下垫面类型对于WRF的地表过程十分重要，而在我们研究WRF的地表过程之前，需要对输入的土地利用类型进行一些绘制，以便后续的修改。LU_MODIS21函数定义了绘制的土地类型、标签与对应色标，我们使用时，直接引用LU_MODIS21（）即可返回。其实很简单，只要将你拥有的土地类型数据提取出来，将原本函数中的labels和C切片，重新定义色标再绘制即可。在这里，我将以北极地区为例，绘制北极地区的WRF下垫面数据，我使用的MODIS21这类。阅读详情



//现有一个数组,求连续3个值相加的和最大是多少? 哪位有比较好的算法?

int a[] = {1,4,3,6,3,2,7,8,4,9,3,5,2}

...全文

【go-libp2p学习笔记】使用go-libp2p搭建中转服务器（circuit relay server） libp2p算是一个蛮新的库，提供了非常强大的p2p节点发现/连接/通信能力。IPFS的基石。中文网上的**技术教程**比较少，所以抛砖引玉开一点坑来体验一下！阅读详情

风影枫林

Java SE 62,620 成员 307,251 内容

+ 关注 + 加入社区

切换为时间正序

ruanhjian 2011-07-11

打赏
举报

还不错哦

walkman_22 2011-07-11

打赏
举报

5楼的代码如果计算和全是负数的数组~~~~

缘缘 2011-07-11

打赏
举报

[Quote=引用 5 楼 alexandertech 的回复:]

Java code

int max=0;
for (int i=0; i<a.length-2; i++) {
if (i==0 || (a[i] + a[i+1] + a[i+2]) > max)
max = a[i] + a[i+1] + a[i+2];
}
[/Quote]
我发现这位朋友的代码一直是这么的简练！！！

walkman_22 2011-07-11

打赏
举报

应该只用一次循环。我的代码如下：



package com.walkman.suanfa;

/**

 * 作者: 严振

 * 日期: 2011-7-11

 * 内容: 求连续三个值相加的最大值

 * 设计思想:用选择法，先取前三个数的和为最大值，循环进行比较。时间复杂度O(n)。

 */

public class MaxSum {



	public static void main(String[] args) {

		// TODO Auto-generated method stub

		int a[] = {1,4,3,6,3,2,7,8,4,9,3,5,2};

		int first_max = a[0] + a[1] + a[2]; //确定第一个为比较的值

		int comp = 0;

		for(int i = 1; i < a.length - 3; i++ ){

			comp = a[i] + a[i+1] + a[i+2];

			if(first_max < comp){

				first_max = comp;

			}

		}

		System.out.println("最大的和是: "+first_max);

	}



}

lliiqiang 2011-07-06

打赏
举报

从左边第一个数计算与后两个之和直到倒数第二个

healer_kx 2011-06-29

打赏
举报

如果是连续的，那就没有什么难度，也没啥可以优化的了。

哎呦喂哈 2011-06-29

打赏
举报

[Quote=引用 2 楼 huang005x 的回复:]
我需要的是连续三个值的和,排序干嘛?
[/Quote]
按从大到小排序，然后求前三个的和

lijian8552 2011-06-29

打赏
举报

题目实现起来很简单，主要看性能的问题！

若鱼1919 2011-06-29

打赏
举报

[Quote=引用 13 楼 zyc13701469860 的回复:]
直接上code了

Java code

public class Test {
static int a[] = {1,4,3,6,3,2,7,8,4,9,3,5,2};
static int N = 3;//连续N项和
public static void main(String[] args) {
System.out.println(……
[/Quote]

学习了...

chenchenyangll 2011-06-29

打赏
举报

[Quote=引用 12 楼 fractalman 的回复:]

5楼的时间复杂度是 O（3N），肯定不是最优的
[/Quote]

为什么是3N N吧？

13L 滑动是对的

Mourinho 2011-06-29

打赏
举报

直接上code了



public class Test {

	static int a[] = {1,4,3,6,3,2,7,8,4,9,3,5,2};

	static int N = 3;//连续N项和

	public static void main(String[] args) {

		System.out.println("连续" + N + "项和最大值为" + findMax(a, N));

	}

	

	/**count 为连续n项和*/

	static int findMax(int[] num,int count){

		if(num.length < count || count <= 0)

			return Integer.MAX_VALUE * (-1); //数组长度过小,或者项数为非正

		int sum = 0,max = Integer.MAX_VALUE * (-1);

		for(int i = 0;i < count - 1;i++)

			sum += num[i];

		for(int i = count - 1;i < num.length;i++){

			sum += num[i];

			if(sum > max)

				max = sum;

			sum -= num[i - count + 1];

		}

		return max;

	}

}

结果：
连续3项和最大值为21

Alex_shpd 2011-06-28

打赏
举报

5楼的时间复杂度是 O（3N），肯定不是最优的

yaoweijq 2011-06-28

打赏
举报

类似于窗口滑动的算法么

love_wizard 2011-06-28

打赏
举报

[Quote=引用 5 楼 alexandertech 的回复:]

Java code

int max=0;
for (int i=0; i<a.length-2; i++) {
if (i==0 || (a[i] + a[i+1] + a[i+2]) > max)
max = a[i] + a[i+1] + a[i+2];
}
[/Quote]

同意

三心不可得 2011-06-28

打赏
举报

-2 ，不是 -3

若鱼1919 2011-06-28

打赏
举报

[Quote=引用 4 楼 goldenfish1919 的回复:]
Java code

public static void main(String[] args) {
int a[] = {1,4,3,6,3,2,7,8,4,9,3,5,2};
int maxSum = 0;
int maxIndex = 0;
for(int i=0;i<a.length-3;i++){
……
[/Quote]

sorry,应该是a.length-2，而不是a.length-3

向5楼那样才对

飞跃颠峰 2011-06-28

打赏
举报

4楼代码有两个小Bug
i<a.length-3
数组中如果全是负数，结果会不对

mynameiscloud 2011-06-28

打赏
举报

[Quote=引用楼主 huang005x 的回复:]
Java code

//现有一个数组,求连续3个值相加的和最大是多少? 哪位有比较好的算法?
int a[] = {1,4,3,6,3,2,7,8,4,9,3,5,2}
[/Quote]

楼主当前的算法是什么样的呢

飞跃颠峰 2011-06-28

打赏
举报



	int max=0;

	for (int i=0; i<a.length-2; i++) {

	if (i==0 || (a[i] + a[i+1] + a[i+2]) > max)

		max = a[i] + a[i+1] + a[i+2];

	}

若鱼1919 2011-06-28

打赏
举报



public static void main(String[] args) {

		int a[] = {1,4,3,6,3,2,7,8,4,9,3,5,2};

		int maxSum = 0;

		int maxIndex = 0;

		for(int i=0;i<a.length-3;i++){

			int temp = a[i]+a[i+1]+a[i+2];

			if(maxSum < temp){

				maxSum = temp;

				maxIndex = i;

			}

		}

		System.out.println(maxSum);

		System.out.println(maxIndex);

	}

加载更多回复（3）

求最大值(连续3个值的和)

相关推荐