題干

我人比較蠢想不出好的解決方案，只能采用暴力破解才能維持的了生活這樣。。

資源限制
時間限制：1.0s 內存限制：256.0MB

---

問題描述 輸入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;/*** 輸入n個數，圍成一圈，求連續m（m<n）個數的和最大為多少* n m* n個數*/public class Main {static int max=0; /**鏈表**/static class Node{int data;Node next;public Node(int data){this.data=data;}public Node(){}}/**鏈表初始化**/static public Node Init(Node head,int data){Node p = new Node();Node h=head;p.data=data;p.next=null;while(h.next!=null){h=h.next;}h.next=p;return head;}/**核心代碼**/static public Node add(Node head,int m,int max1){int tepsum=0;Node p=head.next;//特別這邊要注意 每次節點只往后移一位 所以先保存for(int i=0;i<m;i++){tepsum+=head.data;head=head.next;}max=max1>tepsum?max1:tepsum;//每次保存最大的值賦給maxreturn p;}public static void main(String[] args) {final Scanner scanner = new Scanner(System.in);int n=scanner.nextInt();int m=scanner.nextInt();Node head = new Node(scanner.nextInt());for(int i=0;i<n-1;i++){int a=scanner.nextInt();head= Init(head, a);}Node p=head;while (p.next!=null){p=p.next;}p.next=head;/**構建循環鏈表**/Node q=head;for(int i=0;i<n;i++){head=add(head,m,max);}System.out.println(max);} }

其實也可以用數組來解決，這道題目我寫完暴力方法后想到，好像只需要在最后一個元素后面補充m個元素就好了，補充的元素就是第1個到第m個。最后再按照下面的方法來解決

//b數組就是原來是數據 int[] a=new int[n+m-1]; for(int i=0;i<n;i++){a[i]=b[i]; } for(int i=0;i<m;i++){a[n+i]=b[i]; } int max=-999999; for(int i=0;i<n;i++){for(int j=0;j<m;j++){sum+=a[i+j];}if(max<sum) max=sum; } System.out.println(max);

大致就是上面這樣，我也沒試過，就是想到了。不過肯定是可以的。

總結

以上是生活随笔為你收集整理的蓝桥杯试题 算法提高 数组求和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。