【华为OD题库-030】阿里巴巴找黄金宝箱(V)-java

题目

一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的箱子，每个箱子上面贴有一个数字.阿里巴巴念出一个咒语数字k(k<N),找出连续k个宝箱数字和的最大值，并输出该最大值。
输入描述
第一行输入一个数字字串，数字之间使用逗号分隔，例如: 2,10,-3,-8,40,5。
1<=字串中数字的个数<100000
-10000<=每个数字<=10000
第二行输入咒语数字，例如: 4,咒语数字大小小于宝箱的个数
输出描述
连续k个宝箱数字和的最大值，例如: 39
示例1:
输入
2,10,-3,-8,40,5
4
输出
39
示例2:
输入
8
1
输出
8

思路

求连续k个字符的最大和，使用滑动窗口遍历即可。
题目没有要求窗口内的数字不能重复，所以不用额外判断

题解

package hwod;import java.util.Arrays;
import java.util.Scanner;public class FindGoldBox5 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int[] nums = Arrays.stream(sc.nextLine().split(",")).mapToInt(Integer::parseInt).toArray();int n = sc.nextInt();System.out.println(findGlodBox5(nums, n));}private static int findGlodBox5(int[] nums, int n) {int ans = -1, sum = 0;if (n > nums.length) return -1;for (int i = 0; i < n; i++) {sum += nums[i];}ans = sum;for (int j = n; j < nums.length; j++) {sum = sum + nums[j] - nums[j - n];ans = Math.max(ans, sum);}return ans;}
}

推荐

如果你对本系列的其他题目感兴趣，可以参考华为OD机试真题及题解（JAVA），查看当前专栏更新的所有题目。