n个整数，找出连续的m个数加和是最大

/*** n个整数，找出连续的m个数加和是最大。*/public static void main(String[] args) {int n = 5;//n个整数可以自定义int[] datas = new int[n];int m = 2;//m大小即连续数字大小//初始化数组,数组值得值域[0,n)值for (int i = 0; i < n; i++) {datas[i] = new Random().nextInt(n);System.out.println(datas[i]);}int tempSum = sum(datas, 0, m);//获取0下标开始得m个连续值总和。int maxSum = tempSum;//初始化最大值int maxSumL = 0;//最大连续值得最左下标int lc=0; //和最大maxSum得累计差。//开始遍历数组for (int i = 0; i < n - m; i++) {int j = datas[i + m] - datas[i];//新进末位数-最前面被去掉的数字lc+=j;//累计差值if (lc > 0) {maxSum += lc;maxSumL = i;lc=0;//差值置零}}System.out.println(maxSum);}/**@Param  a@Param s 起点@Param count** */static int sum(int[] a, int s, int count) {int sum = 0;for (int i = s; i < s + count; i++) {sum += a[i];}System.out.println(s+"开始总和："+sum);return sum;}

n个整数，找出连续的m个数加和是最大相关推荐

算法（17）定义一个整数数组，找出连续3个元素之和是最大的，并输出这三个元素。
写在前面: 我是「扬帆向海」,这个昵称来源于我的名字以及女朋友的名字.我热爱技术.热爱开源.热爱编程.技术是开源的.知识是共享的. 这博客是对自己学习的一点点总结及记录,如果您对 Java.算法感兴 ...
找出连续最长数字串python_字符串中找出连续最长的数字字符串的实例代码
//1. 写一个函数,它的原形是int continumax(char *outputstr,char *intputstr) //功能: //在字符串中找出连续最长的数字串,并把这个串的长度返回, ...
在字符串中找出连续最长的数字串
微软面试题之一,难度系数低. 题目描述如下: 写一个函数,它的原形是int continumax(char *outputstr,char *intputstr) 功能: 在字符串中找出连续最长的 ...
输入一个正整数，统计整数中各位数字值为零的个数，并把该整数中各位上最大的数字值找出和零的个数组成一个新数字输出
/*** 输入一个正整数,统计整数中各位数字值为零的个数,并把该整数中各位上最大的数字值找出和零的个数组成一个新数字输出*/import java.util.Scanner;public class ...
在哪里能收到python实例代码-Python找出最小的K个数实例代码
题目描述输入n个整数,找出其中最小的K个数.例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,. 这个题目完成的思路有很多,很多排序算法都可以完成既定操作,关键是复 ...
海量数据处理 - 10亿个数中找出最大的10000个数（top K）
海量数据处理 - 10亿个数中找出最大的10000个数(top K问题) 版权声明:本文为博主原创文章,未经博主允许不得转载前两天面试3面学长问我的这个问题(想说TEG的3个面试学长都是好和蔼,希望 ...
海量数据处理：如何从10亿个数中，找出最大的10000个数？（top K问题）
一.问题有 10 亿个不重复的数字,内存中只能放进 1 万个数,怎么找到最大的 10 万个数字? 这道题的思路是,先拿10000个数建堆,然后一次添加剩余元素,如果大于堆顶的数(10000中最小的) ...
10亿个数中找出最大的10000个数
转载自海量数据处理 - 10亿个数中找出最大的10000个数(top K问题) 前两天面试3面学长问我的这个问题(想说TEG的3个面试学长都是好和蔼,希望能完成最后一面,各方面原因造成我无比想去鹅 ...
10亿个数中找出最大的10000个数之top K问题
方法一.先拿10000个数建堆,然后一次添加剩余元素,如果大于堆顶的数(10000中最小的),将这个数替换堆顶,并调整结构使之仍然是一个最小堆,这样,遍历完后,堆中的10000个数就是所需的最大的10 ...

n个整数，找出连续的m个数加和是最大

n个整数，找出连续的m个数加和是最大相关推荐

最新文章

热门文章