Java实现算法提高数组求和

末蓝、 2021-09-24 00:18 275阅读 0赞

## 输入n个数，围成一圈，求连续m（m<n）个数的和最大为多少？ ##

输入格式  
　　输入的第一行包含两个整数n, m。第二行，共n个整数。  
输出格式  
　　输出1行，包含一个整数，连续m个数之和的最大值。  
样例输入  
10 3  
9 10 1 5 9 3 2 6 7 4  
样例输出  
23  
数据规模和约定  
　　0<m<n<1000, -32768<=输入的每个数<=32767。

## 不懂可以私信交流，互相学习。 ##

import java.util.Scanner;
    
    public class Main { 
        public static void main(String[] args) { 
            Scanner sc = new Scanner(System.in);
            int n =sc.nextInt();
            int m =sc.nextInt();
            int[] arr = new int[n];
            for (int j = 0; j < n; j++) { 
                arr[j] = sc.nextInt();
            }
            System.out.println(solutiob(arr,m));
        }
    
        public static int solutiob(int[] arr, int m){ 
            if (arr == null || m==0){ 
                return 0;
            }
            int max = 0;
            int sum = 0;
            for (int i = 0; i < m; i++) { 
                sum+=arr[i];
            }
            max = sum;
    
            for (int i = 1; i < arr.length-m+1; i++) { 
                sum-=arr[i-1];
                sum+=arr[i+m-1];
                if (sum>max){ 
                    max = sum;
                }
            }
            for (int i = arr.length-m+1, j=0; i < arr.length; i++,j++) { 
                sum-=arr[i-1];
                sum+=arr[j];
                if (sum>max){ 
                    max=sum;
                }
            }
            return max;
        }
    
    }```

发表评论取消回复

表情：

评论列表（有 0 条评论，275人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java数组元素求和

今天给大家解析,Java中数组元素求和的过程一听到求和我们应该首先想到,要运用到\\+=\\ public class Qiuhe \{ public s

曾经终败给现在/ 2024年04月07日 13:52/ 0 赞/ 101 阅读

相关 Java实现数组求和

1 问题在日常生活中，我们有时需要求解一些数据的和，那么我们能否通过java写出一个程序计算出一串数组之和呢？ 2 方法采用while循环的方法，将每位数上每

红太狼/ 2024年03月22日 14:15/ 0 赞/ 82 阅读

相关实现数组队列算法（Java）

实现数组队列算法（Java）数组队列是一种基于数组实现的队列数据结构，它具有先进先出（FIFO）的特性。在本篇文章中，我将详细介绍如何使用Java编写一个简单的数组队列，并

Bertha 。/ 2024年03月09日 02:27/ 0 赞/ 114 阅读

相关实现Java螺旋数组算法

实现Java螺旋数组算法在本文中，我们将讨论如何使用Java编程语言实现一个螺旋数组算法。螺旋数组是一种特殊的二维数组，其元素按照逆时针方向从外向内依次增加。这种算法可以用

朱雀/ 2023年10月14日 19:52/ 0 赞/ 152 阅读

相关算法提高数组求和(C++)

资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　输入n个数，围成一圈，求连续m（m<n）个数的和最大为多少？输入格式　　输入的第一

喜欢ヅ旅行/ 2023年07月21日 05:43/ 0 赞/ 32 阅读

相关算法---二进制求和

前言距离上一次写博客已经过去大半个月了，主要原因是找到了实习，一直在忙于入职和熟悉公司里的项目，在我的不懈努力下自己动手模仿公司的项目写了一个简易版的出来之后，终于把项

港控/mmm°/ 2023年02月25日 08:56/ 0 赞/ 38 阅读

相关 js对象数组求和

var list = [ { 'id': 0, 'price': 100}, { 'id': 1, 'price': 200}, {

青旅半醒/ 2022年12月20日 12:40/ 0 赞/ 216 阅读

相关 432-动态规划算法-三角数组求和

题目如下给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形： [ [2], [3,4

绝地灬酷狼/ 2022年09月05日 06:10/ 0 赞/ 183 阅读

相关数组求和

数组求和是这样描述的：计算给定数组 arr 中所有元素的总和输入的要求是这样的：数组中的元素均为Number类型实例：输入：\[1,2,3,4\]

墨蓝/ 2022年06月05日 02:19/ 0 赞/ 261 阅读

相关 Java实现算法提高数组求和

输入n个数，围成一圈，求连续m（m<n）个数的和最大为多少？输入格式　　输入的第一行包含两个整数n, m。第二行，共n个整数。输出格式　　输出1行，包

末蓝、/ 2021年09月24日 00:18/ 0 赞/ 276 阅读