【华为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），查看当前专栏更新的所有题目。