Java实现算法提高数组求和

末蓝、 2021-09-24 00:18 215阅读 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 条评论，215人围观）

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

相关阅读

相关 Java数组元素求和

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

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

相关 Java编程：实现数组排序算法

Java编程：实现数组排序算法在Java编程中，排序是一项非常基础和常见的操作。对于一个给定的数组，我们可以使用不同的算法来对其进行排序，以达到按照特定规则重新排列数组元素

痛定思痛。/ 2024年03月23日 22:56/ 0 赞/ 27 阅读

相关 Java实现数组求和

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

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

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

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

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

相关实现Java螺旋数组算法

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

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

相关 js对象数组求和

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

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

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

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

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

相关 js编程:数组求和

数组求和链接：[https://www.nowcoder.com/questionTerminal/cc3ce199461c4c4cb8f63db61d7eba30][h

待我称王封你为后i/ 2022年06月18日 04:24/ 0 赞/ 158 阅读

相关数组求和

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

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

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

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

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