【OD统一考试（B卷）】阿里巴巴找黄金宝箱（3），Python 解答

最新推荐文章于 2025-03-07 22:08:54 发布
最新推荐文章于 2025-03-07 22:08:54 发布
阅读量1.1w 收藏 3
点赞数
CC 4.0 BY-SA版权
分类专栏： 2024华为OD机试真题(Python) 文章标签： 华为 java 开发语言 OD机试 OD统一考试
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.youkuaiyun.com/hihell/article/details/130962373
了解本专栏 订阅专栏 解锁全文
【华为OD】| 阿里巴巴找黄金宝箱（3）
buff会技术的程序媛de博客
07-13 188
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从 0~N 的箱子，每个箱子上面贴有一个数字。阿里巴巴念出一个咒语数字，查看宝箱是否存在两个不同箱子，这两个箱子上贴的数字相同，同时这两个箱子的编号之差的绝对值小于等于咒语数字，如果存在这样的一对宝箱，请返回最先找到的那对宝箱左边箱子的编号，如果不存在则返回-1。存在这样的一对宝箱，请返回最先找到的那对宝箱左边箱子的编号，如果不存在则返回-1。第一行输入一个数字字串，数字之间使用逗号分隔，例如: 1,2,3,1。
阿里巴巴找黄金宝箱（3）算法挑战
最新发布
m0_62153576的博客
06-05 17
阿里巴巴掌握了一个神奇的咒语数字，他要查看这些宝箱中是否存在两个不同的箱子，满足这两个箱子上贴的数字相同，并且这两个箱子的编号之差的绝对值小于等于咒语数字。要是不存在，就返回 -1。解释：在这个例子中，编号为 0 和 3 的箱子上数字都是 6，它们编号之差的绝对值为 3，满足小于等于咒语数字 3 的条件，所以返回左边箱子的编号 0。解释：虽然存在数字相同的箱子对，如编号 0 和 3 的箱子数字都是 5，但它们编号之差的绝对值为 3，大于咒语数字 2，不满足条件，所以返回 -1。若不存在，返回 -1。
【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 阿里巴巴找黄金宝箱(III)
m0_73659489的博客
06-17 1113
2023大厂笔试模拟练习网站（含题解）最近我们一直在将收集到的各种大厂笔试的解题思路还原成题目并制作数据，挂载到我们的OJ上，供大家学习交流，体会笔试难度。现已录入200+道互联网大厂模拟练习题，还在极速更新中。欢迎关注公众号“塔子哥学算法”获取最新消息。为了更好的阅读体检，可以查看OJ上的题解。进入提交链接，点击右边菜单栏的"查看塔子哥的题解"
阿里巴巴找黄金宝箱(IV)
sinat_39281965的博客
06-27 340
贫如洗的椎夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的箱子，每个箱子上面有一人数字，箱子排列成一个环，编号最大的箱子的下一个是编号为0的箱子。请输出每个箱了贴的数字之后的第一个比它大的数，如果不存在则输出-1。
阿里巴巴找黄金宝箱(I)（C语言）
qq_34143141的博客
10-17 102
首先求出输入的数组arr的所有元素之和sum，然后用一个指针 i 从0开始遍历数组arr，假设指针 i 左边元素之和为leftSum，指针 i 右边元素之和为rightSum。一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字，箱子中可能有一个黄金宝箱。请帮阿里巴巴找到黄金宝箱，输出第一个满足条件的黄金宝箱编号，如果不存在黄金宝箱，请返回-1。箱子上贴的数字列表，使用逗号分隔，例如1，-1，0。下标0之后的数字和为：0。
【100分】【阿里巴巴找黄金宝箱(III)】
weixin_54707168的博客
09-26 793
这道题目要求找到一对宝箱，它们的数字相同，并且它们的编号之差的绝对值小于等于给定的咒语数字。如果找到符合条件的宝箱对，则返回最先找到的那对宝箱左边箱子的编号；一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字。为-1，用于记录最先找到的那对宝箱左边箱子的编号。如果存在这样的一对宝箱，请返回最先找到的那对宝箱左边箱子的编号，如果不存在则返回-1。存在这样的一对宝箱，请返回最先找到的那对宝箱左边箱子的编号，如果不存在则返回-1。
华为od统一考试B卷【阿里巴巴找黄金宝箱(IV)】C++ 实现
MISAYAONE的博客
06-03 5090
贫如洗的椎夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的子，每个箱子上面有一人数字，箱了排列成一个环，编号最大的箱子的下一个是编号为0的箱子。请输出每个箱了贴的数字之后的第一个比它大的数，如果不存在则输出-1。
【华为OD机考真题】- 阿里巴巴找黄金宝箱2(B卷)（Java）
**My Coding Family**
03-07 836
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
华为od统一考试B卷【阿里巴巴找黄金宝箱】Java 实现
MISAYAONE的博客
05-21 8430
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字，箱子中可能有一个黄金宝箱。 黄金宝箱满足排在它之前的所有箱子数字和等于排在它之后的所有箱子数字和;第一个箱子左边部分的数字和定义为0;最后一个宝箱右边部分的数字和定义为0。 请帮阿里巴巴找到黄金宝箱，输出第一个满足条件的黄金宝箱编号，如果不存在黄金宝箱，请返回-1.
【OD统一考试（B卷）】阿里巴巴找黄金宝箱（4），Python 解答
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-31 1万+
一贫如洗的椎夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从 0-N 的子，每个箱子上面有一人数字，箱了排列成一个环，编号最大的箱子的下一个是编号为 0 的箱子。请输出每个箱了贴的数字之后的第一个比它大的数，如果不存在则输出-1。第一个 2 的下一个更大的数是 5 数字 5 找不到下一个更大的数:第二个 2 的下一个最大的数需要循环搜索，结果也是 5。输入一个数字字串，数字之间使用逗号分隔，例如: 1,2,3,1。下一个大的数列表，以逗号分隔，例如: 2,3,6,-1,6。
【华为OD机试B卷】阿里巴巴找黄金宝箱(I)（C++/Java/Python）
dvlinker的技术专栏
06-25 119
【华为OD机试B卷】阿里巴巴找黄金宝箱(I)（C++/Java/Python）
【华为OD机考python】阿里巴巴找黄金宝箱
2303_78430733的博客
09-17 261
题目内容 贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子每个箱子上面贴有一个数字箱子中可能有一个黄金宝箱。 黄金宝箱满足排在它之前的所有箱子数字和等于排在它之后的所有箱子数字之和; 一个箱子左边部分的数字和定义为0: 最后一个箱子右边部分的数字和定义为0. 帮阿里巴巴找到黄金宝箱，输出第一个满足条件的黄金宝箱编号，如果不存在黄金宝箱，请返回-1。
数组的平衡点1
优快云
05-19 5825
已支持（Java & JS & Python & C & C++），考察：逻辑分析
【华为OD机试真题】阿里巴巴找黄金宝箱（C++&Java&python）【2023（B卷）100分】
笑着的程序员的博客
07-01 542
已支持（C++&Java&python）【2023（B卷）100分】
【100分】【阿里巴巴找黄金宝箱(II)】
weixin_54707168的博客
01-29 537
个数字字串，数字之间使用逗号分隔，例如: 6,6,6,6,3,3,3,1,1.5字串中数字的个数为偶数，一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，题目要求是找到一个数字集合，使得销毁这个集合中出现的数字的箱子数量至少是箱子总数的一半及以上。接下来，我们需要计算箱子数量的一半，并使用向上取整来保证销毁一半及以上的箱子。，每次将一个类别的箱子全部销毁，并将销毁的箱子数量和销毁的类别数量分别累加。从金币数量中选出一个数字集合，并销毁贴有这些数字的每个箱子，
阿里巴巴找黄金宝箱(V)
优快云
05-19 4919
已支持（Java & JS & Python & C & C++），考察：滑动窗口
【华为OD机试】 阿里巴巴找黄金宝箱(I)【2023 B卷|100分】
goldarmour的博客
06-01 1957
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地， 藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字，箱子中可能有一个黄金宝箱。 黄金宝箱满足排在它之前的所有箱子数字和等于排在它之后的所有箱子数字之和；
华为OD机试 Python 阿里巴巴找黄金宝箱(I)
wtswts1232的博客
08-21 516
黄金宝箱是这样一个特殊的宝箱：它前面所有宝箱的数字之和等于它后面所有宝箱的数字之和。如果第一个或最后一个宝箱是黄金宝箱，那它只需要考虑一边的和是否为0。一个由逗号分隔的数字列表，代表每个宝箱上的数字。例如：1,-1,0。原因: 下标为3的宝箱前面的数字之和 (2 + 5 - 1 = 6) 与它后面的数字之和 (6) 相等。黄金宝箱的编号，或者-1（如果没有找到黄金宝箱）。原因: 第一个宝箱之前和之后的数字之和都是0。每个宝箱上的数字范围：-1000到1000。输入: 2,5,-1,8,6。
华为OD机试 - 阿里巴巴找黄金宝箱(V)（Java）
qq_34143141的博客
06-28 476
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字。如上图所示，除了初始滑窗，所有的滑窗的数字和cur = 之前滑窗的数字和last - 红色失去的数字 + 绿色新增的数字。阿里巴巴念出一个咒语数字k(k
python 阿里巴巴找黄金宝箱 od 机试
08-17
Python阿里巴巴找黄金宝箱OD机试主要是通过编程实现对宝箱进行搜索的算法。 首先，我们需要明确宝箱的搜索规则和条件。根据题目要求，宝箱的位置是一个nxm的矩阵，每个位置上有一个数字，表示在该位置上的宝物的价值。要求我们从左上角出发，每次只能向右边或者下边移动一步，直到到达右下角的位置，期间经过的宝箱上的宝物累加起来的价值要最大化。 为了解决这个问题，我们可以使用动态规划的思想。创建一个与宝箱矩阵大小相同的dp矩阵，dp[i][j]表示从起点到达位置(i, j)时能够获取的宝物最大累计价值。 根据动态规划的思路，我们可以确定递推关系： 1. 当i = 0且j = 0时，dp[i][j] = grid[0][0]，即起点位置的宝物价值。 2. 当i = 0时，dp[i][j] = dp[i][j-1] + grid[i][j]，即只能往右走，当前位置的最大宝物价值等于左边位置的最大宝物价值加上当前位置的宝物价值。 3. 当j = 0时，dp[i][j] = dp[i-1][j] + grid[i][j]，即只能往下走，当前位置的最大宝物价值等于上边位置的最大宝物价值加上当前位置的宝物价值。 4. 当i > 0且j > 0时，dp[i][j] = max(dp[i-1][j], dp[i][j-1]) + grid[i][j]，即当前位置的最大宝物价值等于上边和左边两个位置的最大宝物价值中较大的一个加上当前位置的宝物价值。 最后，我们返回dp矩阵右下角位置的值即为所求的宝物最大累计价值。 使用Python实现该算法，可以按照如下方式： def find_max_gold(grid): rows = len(grid) cols = len(grid[0]) dp = [[0] * cols for _ in range(rows)] for i in range(rows): for j in range(cols): if i == 0 and j == 0: dp[i][j] = grid[i][j] elif i == 0: dp[i][j] = dp[i][j-1] + grid[i][j] elif j == 0: dp[i][j] = dp[i-1][j] + grid[i][j] else: dp[i][j] = max(dp[i-1][j], dp[i][j-1]) + grid[i][j] return dp[rows-1][cols-1] 最后，调用该函数并传入宝箱矩阵即可得到所需的结果。 注意：以上代码只是给出了一种解题思路和实现方式，具体实现还需根据题目要求及输入格式进行适当修改和完善。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

梦想橡皮擦

如有帮助，来瓶可乐

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

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

打赏作者

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

抵扣说明：

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

余额充值