Java 华为真题-黄金宝箱最大值

需求:

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

输入:

2,10,-3,-8,40,5 ->数字字符串

4 ->咒语数字大小

输出:

39

编码:

复制代码
public class AiLibaba{
    public static void main(String[] args) {
        //1.列表数据
        Scanner scanner = new Scanner(System.in);
        System.out.print("输入一个数字字串:");
        String str = scanner.nextLine();
        //字符串数组
        String[] strNum = str.split(",");
        //集合对象
        List<Integer> list = new ArrayList<>();
        for (int i = 0; i < strNum.length; i++) {
            list.add(new Integer(strNum[i])); //添加到集合中
        }
        //2.求出最大值
        System.out.print("输入咒语数字:");
        int numK = scanner.nextInt();
        //调用方法
        int max = showMax(list, numK);
        System.out.println("最大值:" + max);
    }

    /**
     *
     * @param list 列表数据
     * @param numK  咒语数字
     * @return
     */
    private static int showMax(List<Integer> list, int numK) {
//        (1)定义两个指针,先求两个指针之间的和
        int left = 0;  //左边
        int right = numK - 1; //右边
        //累计和
        int sum = 0;
        for (int i = left; i <= right; i++) {
            sum += list.get(i); //累计
        }
        //最大值
        int max = sum;

//       (2) 两个指针右移,前面的和减掉移出去的(左侧),加上移入的(右侧)这样便得到下一个连续K区间的和。
        //右移
        while (right < list.size() - 1) {
            sum -= list.get(left++);
            sum += list.get(++right);
//        再用比较的方式,如果这个区间和比之前的大,那么就记录,否则继续右移
            if (sum > max)
                max = sum;
        }
        return max;
    }
}

效果:

相关推荐
瓯雅爱分享2 小时前
Java+Vue构建的采购招投标一体化管理系统,集成招标计划、投标审核、在线竞价、中标公示及合同跟踪功能,附完整源码,助力企业实现采购全流程自动化与规范化
java·mysql·vue·软件工程·源代码管理
mit6.8245 小时前
[C# starter-kit] 命令/查询职责分离CQRS | MediatR |
java·数据库·c#
诸神缄默不语5 小时前
Maven用户设置文件(settings.xml)配置指南
xml·java·maven
任子菲阳5 小时前
学Java第三十四天-----抽象类和抽象方法
java·开发语言
学Linux的语莫6 小时前
机器学习数据处理
java·算法·机器学习
找不到、了6 小时前
JVM的即时编译JIT的介绍
java·jvm
西瓜er6 小时前
JAVA:Spring Boot 集成 FFmpeg 实现多媒体处理
java·spring boot·ffmpeg
你总是一副不开心的样子(´ . .̫ .6 小时前
一、十天速通Java面试(第三天)
java·面试·职场和发展·java面试
迎風吹頭髮7 小时前
UNIX下C语言编程与实践63-UNIX 并发 Socket 编程:非阻塞套接字与轮询模型
java·c语言·unix
我是华为OD~HR~栗栗呀7 小时前
23届考研-Java面经(华为OD)
java·c++·python·华为od·华为·面试