华为OD机试 - 阿里巴巴找黄金宝箱(V)（JS）

最新推荐文章于 2024-07-03 14:25:10 发布
最新推荐文章于 2024-07-03 14:25:10 发布
阅读量127 收藏
点赞数
分类专栏： JS | 华为OD机试AB卷 文章标签： 华为od javascript 开发语言 算法
本文链接：https://blog.csdn.net/m0_46181452/article/details/131903037
版权
JS | 华为OD机试AB卷 专栏收录该内容
373 篇文章 51 订阅 ¥49.90 ¥99.00
订阅专栏
博客主要介绍了如何使用滑动窗口算法解决华为在线开发者(OD)测试中的一道题目。题目要求在一组数字中找出连续k个数的最大和。输入包括一组数字字符串和咒语数字k，输出为连续k个数字的最大和。通过解析题目，博主提供了JS算法源码来实现这一解决方案，算法时间复杂度为O(k)。
摘要由CSDN通过智能技术生成

题目描述

一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字。

阿里巴巴念出一个咒语数字k(k<N)，找出连续k个宝箱数字和的最大值，并输出该最大值。

输入描述

第一行输入一个数字字串，数字之间使用逗号分隔，例如：2,10,-3,-8,40,5

  • 1 ≤ 字串中数字的个数 ≤ 100000 
  • -10000 ≤ 每个数字 ≤ 10000

第二行输入咒语数字，例如：4，咒语数字大小小于宝箱的个数

输出描述

连续k个宝箱数字和的最大值，例如：39

用例

输入 2,10,-3,-8,40,5
4
输出<
了解本专栏 订阅专栏 解锁全文
【华为OD统一考试B卷 】阿里巴巴找黄金宝箱(V) python
qq_34443966的博客
07-11 140
贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的箱子，每个箱子上面贴有一个数字.2：这不就是滑动窗口，长度为k的最大窗口和，leetcode 原题，最基础的滑动窗口题目。阿里巴巴念出一个咒语数字k(k
华为OD机试 Python 阿里巴巴找黄金宝箱(V)
wtswts1232的博客
08-24 595
阿里巴巴是个穷苦的樵夫。有一天，他意外发现了一处强盗的宝藏，这里有编号从0到N的箱子，箱子上都贴有一个数字。他知道，只要念出一个神秘数字k（k小于N），就能找到连续k个箱子数字的最大和。第一行是一串用逗号分隔的数字（如：2,10,-3,-8,40,5）。第二行是神秘数字k（如：4）。它小于第一行数字的数量。每个数字的大小在-10000到10000之间。使用滑动窗口技巧，能更高效地解决这个问题。这串数字长度介于1和100000之间。帮助阿里巴巴找到那个最大的数字和。连续k个箱子数字的最大和。
华为OD机试 - 阿里巴巴找黄金宝箱(V)（Java）
qq_34143141的博客
06-28 444
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字。如上图所示，除了初始滑窗，所有的滑窗的数字和cur = 之前滑窗的数字和last - 红色失去的数字 + 绿色新增的数字。阿里巴巴念出一个咒语数字k(k
阿里巴巴找黄金宝箱(V)
程序员阿甘的博客
05-19 4839
已支持（Java & JS & Python & C & C++），考察：滑动窗口
【华为OD机试】阿里巴巴找黄金宝箱(V)-Python
weixin_42968761的博客
09-03 262
阿里巴巴找黄金箱v
华为OD机试 -阿里巴巴找黄金宝箱(I)（C++ Java JavaScript Python）
算法大师！
05-23 4570
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字，箱子中可能有一个黄金宝箱。 黄金宝箱满足排在它之前的所有箱子数字和等于排在它之后的所有箱子数字和；第一个箱子左边部分的数字和定义为0；最后一个宝箱右边部分的数字和定义为0。 请帮阿里巴巴找到黄金宝箱，输出第一个满足条件的黄金宝箱编号，如果不存在黄金宝箱，请返回-1。
华为OD机试 - 阿里巴巴找黄金宝箱(I)（JS）
m0_46181452的博客
07-25 261
首先求出输入的数组arr的所有元素之和sum，然后用一个指针 i 从0开始遍历数组arr，假设指针 i 左边元素之和为leftSum，指针 i 右边元素之和为rightSum。一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字，箱子中可能有一个黄金宝箱。否则，继续 i++，之后 leftSum += arr[i-1]，rightSum -= arr[i]箱子上贴的数字列表，使用逗号分隔，例如1，-1，0。下标0之后的数字和为：0。
华为OD机试 - 阿里巴巴找黄金宝箱(I)（Java题解）
算法大师！
09-21 109
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字，箱子中可能有一个黄金宝箱。
华为OD机试 C++ - 阿里巴巴找黄金宝箱(V)
最新发布
qq_40642440的博客
07-03 508
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意间发现了强盗集团的藏宝地，藏宝地有编号从0～N的箱子，每个箱子上面贴有一个数字。 阿里巴巴念出一个咒语数字k(k
华为OD机试 - 阿里巴巴找黄金宝箱(I)（Java & JS & Python）
u012657708的博客
06-08 221
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字，箱子中可能有一个黄金宝箱。黄金宝箱满足排在它之前的所有箱子数字和等于排在它之后的所有箱子数字之和；第一个箱子左边部分的数字和定义为0；最后一个箱子右边部分的数字和定义为0.请帮阿里巴巴找到黄金宝箱，输出第一个满足条件的黄金宝箱编号，如果不存在黄金宝箱，请返回-1。箱子上贴的数字列表，使用逗号分隔，例如1，-1，0宝箱的数量不小于1个，不超过10000。
华为OD机试 - 阿里巴巴找黄金宝箱(V)（C语言）
qq_34143141的博客
10-17 151
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字。如上图所示，除了初始滑窗，所有的滑窗的数字和cur = 之前滑窗的数字和last - 红色失去的数字 + 绿色新增的数字。阿里巴巴念出一个咒语数字k(k<N)，找出连续k个宝箱数字和的最大值，并输出该最大值。第一行输入一个数字字串，数字之间使用逗号分隔，例如：2,10,-3,-8,40,5。第二行输入咒语数字，例如：4，咒语数字大小小于宝箱的个数。找出连续k个宝箱数字和的最大值。
华为OD机试 - 阿里巴巴找黄金宝箱(V)（C++ Java JavaScript Python）
算法大师！
06-07 3001
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字。
华为OD机试 - 阿里巴巴找黄金宝箱(IV)（Python）
m0_46181452的博客
07-04 229
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的箱子，每个箱子上面有一个数字，箱子排列成一个环，编号最大的箱子的下一个是编号为0的箱子。请输出每个箱了贴的数字之后的第一个比它大的数，如果不存在则输出-1。输入一个数字字串，数字之间使用逗号分隔，例如: 1,2,3,1。下一个大的数列表，以逗号分隔，例如: 2,3,6,-1,6。第二个2的下一个最大的数需要循环搜索，结果也是 5。第一个2的下一个更大的数是5;数字5找不到下一个更大的数;
华为OD机试 - 阿里巴巴找黄金宝箱(IV)（JS）
m0_46181452的博客
07-28 163
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的箱子，每个箱子上面有一个数字，箱子排列成一个环，编号最大的箱子的下一个是编号为0的箱子。请输出每个箱了贴的数字之后的第一个比它大的数，如果不存在则输出-1。输入一个数字字串，数字之间使用逗号分隔，例如: 1,2,3,1。下一个大的数列表，以逗号分隔，例如: 2,3,6,-1,6。第二个2的下一个最大的数需要循环搜索，结果也是 5。第一个2的下一个更大的数是5;数字5找不到下一个更大的数;
【华为OD题库-022】阿里巴巴找黄金宝箱(IV)-java
yangqin@1225的博客
11-15 406
一贫如洗的椎夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的子，每个箱子上面有一个数字，箱子排列成一个环，编号最大的箱子的下一个是编号为0的箱子。请输出每个箱子贴的数字之后的第一个比它大的数，如果不存在则输出-1。输入一个数字字串，数字之间使用逗号分隔，例如: 1,2,3,11≤字串中数字个数≤10000:-100000≤每个数字值≤100000下一个大的数列表，以逗号分隔，例如: 2,3,6,-1,62,5,25,-1,5第一个2的下一个更大的数是5。
华为OD机试真题- 阿里巴巴找黄金宝箱(IV)-2023年OD统一考试（B卷）
m0_52343631的博客
10-05 117
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字，箱子排列成一个环，编号最大的箱子的下一个是编号为0的箱子。请输出每个箱子贴的数字之后的第一个比它大的数，如果不存在则输出-1。输入一个数字字串，数字之间使用逗号分隔，例如: 1,2,3,1。下一个大的数列表，以逗号分隔，例如：2,3,6,-1,6。第二个2的下一个最大的数需要循环搜索，结果也是 5。第一个2的下一个更大的数是5；数字5找不到下一个更大的数；
2023华为od机试真题B卷 Python 实现【阿里巴巴找黄金宝箱(IV)】
wtswts1232的博客
07-10 259
阿里巴巴是一个贫穷的樵夫，他在去砍柴的路上意外发现了强盗集团的藏宝地。这个藏宝地由编号从0到N的箱子组成，每个箱子上都有一个数字。这些箱子排列成一个环，其中编号最大的箱子的下一个是编号为0的箱子。请输出每个箱子上贴的数字之后的第一个比它大的数字，如果不存在则输出-1。输入一个数字串，数字之间使用逗号分隔，例如：1,2,3,1。输出一个数字串，表示每个箱子上的数字之后的第一个比它大的数字。-100000 ≤ 每个数字的值 ≤ 100000。1 ≤ 数字串中的数字个数 ≤ 10000。
【华为OD机试真题 C语言】315、阿里巴巴找黄金宝箱(IV) | 机试真题+思路参考+代码解析
KJ.JK
09-14 2013
>一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的箱子，每个箱子上面有一个数字，箱子排列成一个环，编号最大的箱子的下一个是编号为0的箱子。 请输出每个箱了贴的数字之后的第一个比它大的数，如果不存在则输出-1。
30.阿里巴巴找黄金宝箱(V)
baidu_41811719的博客
10-16 133
贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的箱子，每个箱子上面贴有一个数字阿里巴巴念出一个咒语数字k(k
华为od机试 - 英文输入法
05-10
华为OD机试-英文输入法是针对华为OD（Open Developer Platform）平台进行的一场技术考试，主要涉及英文输入法相关的知识和技术。英文输入法是计算机中常用的一种输入方式，对于计算机用户来说，掌握一种快速、准确地...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AsiaFT.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值
>