华为OD机考算法题:阿里巴巴找黄金宝箱(V)

题目部分

题目阿里巴巴找黄金宝箱(V)
难度
题目说明一贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了强盗集团的藏宝地,藏宝地有编号从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
输出39
说明
示例2
输入8
1
输出8
说明


解读与分析

题目解读

给出 N 个数字,求出这 N 个数字中连续 k (k ≤ N)个数字之和的最大值。

分析与思路

设数字放到数组 numArr 中从第 1 个元素 numArr[0] 开始,求出连续 k 个数字(numArr[0]、numArr[1] …… numArr[ k - 1])之和,记录下来,设为 tmpSum。设连续 k 个数字之和最大值为 maxSum,初始复制为 maxSum = tmpSum。然后,向右滑动数字块一位,在 即 tmpSum - numArr[0] + numArr[ k ],如果它大于 maxSum,则给 maxSum 赋新值,直至遍历完所有的数字。

此方法只需要遍历一次数组,时间复杂度为 O(n),空间复杂度为 O(1)。


代码实现

Java代码

import java.util.Scanner;/*** 阿里巴巴黄金宝箱* * @since 2023.10.30* @version 0.1* @author Frank**/
public class AlibabaGoldBox5 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);while (sc.hasNext()) {String input = sc.nextLine();String[] inputArr = input.split(",");int[] numbers = new int[inputArr.length];for (int i = 0; i < numbers.length; i++) {numbers[i] = Integer.parseInt(inputArr[i]);}input = sc.nextLine();int k = Integer.parseInt(input);processAlibabaGoldBox5(k, numbers);}}private static void processAlibabaGoldBox5(int k, int[] numbers) {int tmpSum = 0;for (int i = 0; i < k; i++) {tmpSum += numbers[i];}int maxSum = tmpSum;for (int i = 0; i < numbers.length - k; i++) {tmpSum -= numbers[i];tmpSum += numbers[i + k ];if (tmpSum > maxSum) {maxSum = tmpSum;}}System.out.println(maxSum);}}

JavaScript代码

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;
void async function() {while (line = await readline()) {var inputArr = line.split(",");var numbers = new Array();for (var i = 0; i < inputArr.length; i++) {numbers[i] = parseInt(inputArr[i]);}line = await readline()var k = parseInt(line);processAlibabaGoldBox5(k, numbers);}
}();function processAlibabaGoldBox5(k, numbers) {var tmpSum = 0;for (var i = 0; i < k; i++) {tmpSum += numbers[i];}var maxSum = tmpSum;for (var i = 0; i < numbers.length - k; i++) {tmpSum -= numbers[i];tmpSum += numbers[i + k];if (tmpSum > maxSum) {maxSum = tmpSum;}}console.log(maxSum);
}

(完)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/127381.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

python django获取某个角色的某个数据和——例如:获取所有订单的应付金额总和

model关系如下&#xff1a; class Order(models.Model):订单product models.ForeignKey(Product, on_deletemodels.SET_NULL, blankTrue, nullTrue, verbose_name"产品")no models.CharField(max_length50, blankTrue, nullTrue, verbose_name订单编号, db_indexT…

vue中this.$refs.queryParams.resetFields()重置表单

this.$refs.queryParams.resetFields(); 重置ref值为queryParams的表单&#xff0c;在vue中我们选中元素不在通过像Js中的DOM&#xff0c;而是通过ref来选中某个元素结点&#xff0c;这也是ref属性的基本功能之一。 1、用法不对 要想this.$refs[‘form’].resetFields()方法有…

设计模式_观察者模式

观察者模式 介绍 设计模式定义案例问题堆积在哪里解决办法观察者是行为型设计模式 多个对象 观察 1个对象小强考试完 成绩公布了 家长/同学得知成绩后 做出不同反应一个一个通知很麻烦 先通知谁 也有讲究的 信息发布方 抽象出一个信息管理类 负责管理监听者 类图 代码 Obse…

设计模式——状态模式(State Pattern)

文章目录 一、状态模式&#xff08;State Pattern&#xff09;类型&#xff1a;行为型模式功能&#xff1a; 二、例子1、菜鸟教程例子1.1、定义状态接口1.2、定义开始状态实现类1.3、定义停止状态实现类1.4、创建 Context 类1.5、使用 Context 来查看当状态 State 改变时的行为…

如何搭建稳定独享的美国IP?优质美国静态住宅代理IP哪里有?

相信很多做跨境电商或外贸如TikTok shop、Facebook商店、Amazon、领英的玩家都需要搭建独享的美国IP环境来运营店铺&#xff0c;那么如何搭建稳定独享的IP环境呢&#xff1f;加下来为你详细介绍&#xff0c;并为你推荐优质的美国静态住宅代理IP&#xff0c;助力您的跨境业务。 …

Android WMS——WindowState介绍(十三)

前面文章中的 addWindow 方法,首先获取了 DisplayContent,紧接着判断窗口的 type 类型并标记。然后获取 token 信息,且该信息是通过 DisplayContent 中的方法获取的。最后就是创建并保存 WindowState 信息。 一、简介 在窗口管理系统(Window Manager Service,WMS)中,Wi…

ubuntu PX4 vscode stlink debug设置

硬件 stlink holybro debug板 pixhawk4 安装openocd 官方文档&#xff0c;但是第一步安装建议从源码安装&#xff0c;bug少很多 github链接 编译安装&#xff0c;参考 ./bootstrap (when building from the git repository)./configure [options]makesudo make install安装后…

Spring Cloud的ElasticSearch的进阶学习

目录 数据聚合 Bucket示例 Metric示例 RestAPI实现聚合 自动补全 使用拼音分词 自定义分词器 实现自动补全 RestAPI实现自动补全功能 数据同步 同步调用 异步通知 监听binlog 数据聚合 聚合可以实现对文档数据的统计、分析、运算。聚合常见的有三类&#xff1a; …

[rancher] rancher部署和使用的一些思考

最近因为工作需要&#xff0c;学习调研rancher的使用 k8s作为主流微服务部署的基础&#xff0c;已经逐渐在工作中普及。但是k8s dashboard用于生产管理&#xff0c;还是有所欠缺&#xff1a;我们需要一个k8s之上的管理平台。经过调研&#xff0c;目前rancher已经迭代开发至v2.8…

大模型之十九-对话机器人

大语言模型的最早应用是Chatbot&#xff0c;其实我最早接触语义理解在2014年&#xff0c;2014年做智能音箱的时候&#xff0c;那时也是国内第一批做智能音箱的&#xff0c;在现在看起来当时的智能音箱比较傻&#xff0c;很多问题无法回答&#xff0c;长下文效果也不好&#xff…

Linux安装sysv-rc-conf报错:出现NO_PUBKEY...问题,急需安装证书的情况

Linux下安装MySQL时&#xff0c;出现一个使用chkconfig命令&#xff0c;但无该命令的情况&#xff01; chkconfig --add mysql # 出现chkconfig command not found于是就展开了一次替换的行动&#xff0c;将chkconfig替换为sysv-rc-conf 第一步&#xff1a; 尝试直接安装&am…

飞桨国际化应用案例:挪威广告企业Adevinta应用PaddleOCR提质增效

Adevinta&#xff0c;位于挪威奥斯陆的跨国在线分类广告公司&#xff0c;以其全球市场的图像处理API为特色。Adevinta的主要使命是构建全球买家和卖家之间的桥梁&#xff0c;其在线市场运营覆盖11个国家&#xff0c;拥有众多备受信任的品牌&#xff0c;如荷兰的marktplaats、德…

Spring底层原理(五)

Spring底层原理(五) 本章内容 介绍Aware接口与InitializingBean接口、Bean的初始化与销毁、Scope Aware接口 作用:用于注入一些与容器相关的信息 类名作用BeanNameAware注入Bean的名称BeanFactoryAware注入BeanFactory容器ApplicationContextAware注入ApplicationContext容…

Java之SpringCloud Alibaba【七】【Spring Cloud微服务网关Gateway组件】

一、网关简介 大家都都知道在微服务架构中&#xff0c;一个系统会被拆分为很多个微服务。那么作为客户端要如何去调用这么多的微服务呢?如果没有网关的存在&#xff0c;我们只能在客户端记录每个微服务的地址&#xff0c;然后分别去用。 这样的架构&#xff0c;会存在着诸多…

稳恒电路直观理解0

图v0 图v1 图v2 图v3 图v4 自由正电荷s&#xff0c;定向移动过程中&#xff0c;在任何一位置处受力都是平衡的&#xff0c;即s所受总合力为0&#xff0c; 即s处于匀速运动&#xff1a;直导体中匀速直线运动、拐弯处匀速圆周运动 起初t0时刻, s的势能是最高的E0&#xff0c;之…

springboot--多环境配置快速切换开发、测试、生产环境

多环境配置快速切换开发、测试、生产环境 前言1、使用1.1指定环境Profile({"dev","test"})Spring Profiles 提供一个隔离配置的方式&#xff0c;使其仅在特定环境生效 任何Component,Configuration或ConfigurationProperties 可以使用Profile标记&#xff…

【开题报告】基于微信小程序的母婴商品仓储管理系统的设计与实现

1.研究背景 母婴商品是指专门为婴幼儿和孕产妇提供的各类产品&#xff0c;如婴儿奶粉、尿布、奶瓶、洗护用品等。随着社会经济的发展和人们对婴幼儿健康关注度的提高&#xff0c;母婴商品市场呈现出快速增长的趋势。同时&#xff0c;电子商务的兴起和互联网技术的发展&#xf…

【VR开发】【Unity】【VRTK】2-关于VR的基础知识

【概述】 在VRTK的实操讲解之前&#xff0c;本篇先介绍几个重要的VR认识。 【VR对各个行业的颠覆】 如果互联网几乎把所有行业都重做了一遍&#xff0c;VR在接下来的几年很可能再把现有的行业都重做一遍&#xff0c;包括但不限于教育&#xff0c;房地产&#xff0c;零售&…

大语言模型的学习路线和开源模型的学习材料《二》

第三层 LLMs to Artifact 第一重 langchain 【LLMs 入门实战 —— 十二 】基于 本地知识库 的高效 🤖langchain-ChatGLM 介绍:langchain-ChatGLM是一个基于本地知识的问答机器人,使用者可以自由配置本地知识,用户问题的答案也是基于本地知识生成的。【LLMs 入门实战 ——…

zilong-20231030

1.一副扑克牌52张(不含大小王)&#xff0c;随机抽取一张&#xff0c;一红一黑的概率是&#xff1f; A 25/51 B 1/3 C 1/2 D 26/51 2.判断自然数n是否是2的幂&#xff0c;下列表达式正确的是&#xff1f; A (n|(n1)) 0 B (n&(n-1))0 C…