題目要求

P1614題目鏈接

分析

既然是要求最小連續(xù)和，那就需要存儲(chǔ)連續(xù)的M個(gè)數(shù)據(jù)，還需要保存最小的和以及當(dāng)前的和。

先開循環(huán)，把M和數(shù)據(jù)讀入M長(zhǎng)度數(shù)組中，保存好數(shù)據(jù)，完成求和。

接下來就是后續(xù)處理了。
試想：如果我們不存儲(chǔ)每個(gè)數(shù)，那后續(xù)就沒法進(jìn)行了……
所以每個(gè)數(shù)都要存儲(chǔ)，但不能每次都全部折騰一遍，那怎么辦呢？
就嘿嘿嘿，用類似循環(huán)隊(duì)列的數(shù)組吧，只不過這個(gè)隊(duì)列必然是滿的，每次都是換下去一個(gè)而已。
怎么實(shí)現(xiàn)呢？其實(shí)很簡(jiǎn)單，就需要一個(gè)int類型的指針，標(biāo)記最早進(jìn)入數(shù)組的一個(gè)數(shù)據(jù)的索引就可以啦。
變更pointer的代碼是pointer = (pointer+1)%range;

過程中的操作，多仔細(xì)一些就好啦。

AC代碼（Java語言描述）

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = scanner.nextInt(), range = scanner.nextInt(), sum = 0, pointer = 0, tempSum;int[] array = new int[range];for (int i = 0; i < range; i++) {int temp = scanner.nextInt();sum += temp;array[i] = temp;}tempSum = sum;for (int i = range; i < num; i++) {int temp = scanner.nextInt();tempSum = tempSum - array[pointer] + temp;array[pointer] = temp;pointer = (pointer+1)%range;if (tempSum < sum) {sum = tempSum;}}scanner.close();System.out.println(sum);} }

總結(jié)

以上是生活随笔為你收集整理的求最小连续和（洛谷P1614题题解，Java语言描述）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。