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

清水乐园

已于 2023-06-22 22:44:55 修改

阅读量145

点赞数

CC 4.0 BY-SA版权

分类专栏：华为OD机考文章标签：华为od 华为算法

于 2023-06-14 07:44:00 首次发布

本文链接：https://blog.youkuaiyun.com/u012657708/article/details/131199771

华为OD机考专栏收录该内容

380 篇文章 ¥59.90 ¥99.00

订阅专栏

这是一道华为在线测评（OD）中的算法题，涉及环形数组和查找问题。题目要求找到环形数组中每个元素后面第一个大于它的数字，若不存在则输出-1。给定的输入是一个数字字符串，输出应为符合条件的数字列表。示例给出了Java解题思路。

题目描述

一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的箱子，每个箱子上面有一个数字，箱子排列成一个环，编号最大的箱子的下一个是编号为0的箱子。

请输出每个箱了贴的数字之后的第一个比它大的数，如果不存在则输出-1。

输入描述

输入一个数字字串，数字之间使用逗号分隔，例如: 1,2,3,1

1 ≤ 字串中数字个数 ≤ 10000:
-100000 ≤ 每个数字值 ≤ 100000

输出描述

下一个大的数列表，以逗号分隔，例如: 2,3,6,-1,6

用例

输入

2,5,2

输出

5,-1,5

说明

第一个2的下一个更大的数是5;

数字5找不到下一个更大的数;

第二个2的下一个最大的数需要循环搜索，结果也是 5

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

清水乐园

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

【华为OD机试真题2023B卷 JS】阿里巴巴找黄金宝箱(IV)

weixin_40767375的博客

07-07

560

阿里巴巴找黄金宝箱(IV) 一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字，箱子排列成一个环，编号最大的箱子的下一个是编号为0的箱子。请输出每个箱子贴的数字之后的第一个比它大的数，如果不存在则输出-1。

【华为OD机试】阿里巴巴找黄金宝箱(IV)(C++ Python Java)2023 B卷

dijkstra2023的博客

07-18

297

一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的箱子，每个箱子上面有一个数字，箱子排列成一个环，编号最大的箱子的下一个是编号为0的箱子。

参与评论您还未登录，请先登录后发表或查看评论

阿里巴巴找黄金宝箱(IV)

优快云

05-19

3332

已支持（Java & JS & Python & C），考察：栈结构

【华为OD机试】阿里巴巴找黄金宝箱(IV)【2023 B卷|200分】

goldarmour的博客

06-06

1304

【华为OD机试真题2023B卷 JAVA&JS】阿里巴巴找黄金宝箱(IV)

qq_34465338的博客

06-26

1652

2023.05-B卷-华为OD机试 - 阿里巴巴找黄金宝箱(III)-”新加题型“（100分值）

2301_78482949的博客

06-08

328

贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的箱子，每个箱子上面贴有一个数字。阿里巴巴念出一个咒语数字，查看宝箱是否存在两个不同箱子，这两个箱子上贴的数字相同，同时这两个箱了的编号之差的绝对值小于等于咒语数字，如果存在这样的一对宝箱，请返回最先找到的那对宝箱左边箱子的编号，如果不存在则返回-1。

华为OD机试2025A卷 - 阿里巴巴找黄金宝箱Ⅳ（Java & Python& JS & C++ & C ）

算法大师！

06-07

3003

华为OD机试 - 阿里巴巴找黄金宝箱(IV) - 栈（Java 2025 A卷 100分）

学Java，找哪吒

08-03

1158

一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了抢到集团的藏宝地，藏宝地有编号从0-N的箱子，每个箱子上面有一个数字，箱子排列成一个环，编号最大的箱子的下一个是编号为0的箱子。但是注意到只遍历一次序列是不够的，例如序列 [2,3,1]，最后单调栈中将剩余 [3,1]，其中元素 [1] 的下一个更大元素还是不知道的。每次我们移动到数组中的一个新的位置 i，我们就将当前单调栈中所有对应值小于 nums[i] 的下标弹出单调栈，这些值的下一个更大元素即为。第二个2的下一个最大的数需要循环搜索，结果也是5；

华为OD机试C++ - 阿里巴巴找黄金宝箱(IV)

steven_my的博客

04-23

267

一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的箱子，每个箱子上面有一个数字，箱子排列成一个环，编号最大的箱子的下一个是编号为0的箱子。请输出每个箱了贴的数字之后的第一个比它大的数，如果不存在则输出-1。

华为OD机试 C++ 【阿里巴巴找黄金宝箱(IV)】

wtswts1232的博客

08-31

370

阿里巴巴这个贫穷的伐木工，正在砍柴的途中偶然发现了一个强盗的宝藏。这个宝藏是一圈圈的箱子，从0开始编号到N。关键的问题是，阿里巴巴想知道，每个箱子上的数字后面的第一个比它大的数字是什么。给你一串数字（它们就是箱子上的那些数字），每个数字后面的第一个比它大的数字是什么？记住，这是一个循环的箱子排列，所以最大编号的箱子后面其实是编号为0的箱子。原因是，第一个2后面的比它大的数字是5；5后面没有比它大的；第二个2循环回去后找到的还是5。每个数字后面的第一个比它大的数字。如：2,3,-1,2。

华为OD机试【阿里巴巴找黄金宝箱(IV)】(java)(200分)

weixin_52914380的博客

05-18

845

一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了抢到集团的藏宝地，藏宝地有编号从0-N的箱子，每个箱子上面有一个数字，箱子排列成一个环，编号最大的箱子的下一个是编号为0的箱子。请输出每个箱子贴的数字之后的第一个比它大的数，如果不存在则输出-1。

【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 阿里巴巴找黄金宝箱(IV)

m0_73659489的博客

06-16

534

2023大厂笔试模拟练习网站（含题解）最近我们一直在将收集到的各种大厂笔试的解题思路还原成题目并制作数据，挂载到我们的OJ上，供大家学习交流，体会笔试难度。现已录入200+道互联网大厂模拟练习题，还在极速更新中。欢迎关注公众号“塔子哥学算法”获取最新消息。为了更好的阅读体检，可以查看OJ上的题解。进入提交链接，点击右边菜单栏的"查看塔子哥的题解"

华为OD机试之阿里巴巴找黄金宝箱(IV)（Java源码）

小马哥的博客

06-21

629

【华为OD统一考试B卷 | 200分】阿里巴巴找黄金宝箱(IV)

libai_1998的博客

06-30

425

/从该下标再继续遍历多少个数。//需要遍历多少个数的next。//每个数的下表是多少。比-1大的第一个数是3（从头开始）比5大的第一个数是没有，故为-1。这种题目还收费的人真恶心。比3大的第一个数是4。比2大的第一个数是4。比4大的第一个数是5。

【华为OD机试B卷，GO题解独家】阿里巴巴找黄金宝箱（4）

05-31

1万+

一贫如洗的椎夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从 0-N 的子，每个箱子上面有一人数字，箱了排列成一个环，编号最大的箱子的下一个是编号为 0 的箱子。请输出每个箱了贴的数字之后的第一个比它大的数，如果不存在则输出-1。第一个 2 的下一个更大的数是 5 数字 5 找不到下一个更大的数:第二个 2 的下一个最大的数需要循环搜索，结果也是 5。输入一个数字字串，数字之间使用逗号分隔，例如: 1,2,3,1。下一个大的数列表，以逗号分隔，例如: 2,3,6,-1,6。

华为od统一考试B卷【阿里巴巴找黄金宝箱(IV)】C++ 实现

MISAYAONE的博客

06-03

5237

贫如洗的椎夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的子，每个箱子上面有一人数字，箱了排列成一个环，编号最大的箱子的下一个是编号为0的箱子。请输出每个箱了贴的数字之后的第一个比它大的数，如果不存在则输出-1。

18.华为OD-特殊的加密算法详解与Java实现（2024年OD D卷）

Tony_yitao的博客

12-23

1053

特殊的加密算法要求我们在一个数字矩阵（密码本）中寻找一条路径，该路径上的数字序列与明文数字序列完全匹配。加密过程是将路径中每个单元格的坐标（行号和列号）按顺序输出，形成密文。本题考察了图搜索、深度优先搜索、回溯算法和字符串处理等多个知识点。通过DFS+回溯的经典组合，可以有效地解决在二维网格中寻找特定数字序列路径的问题。核心要点理解题意，明确约束条件合理设计DFS函数和状态管理正确处理边界条件和回溯实现正确的字典序比较逻辑。

（华为od）21届-Python面经

2401_86909848的博客

12-22

314

本文记录了21届计算机专业考研生的华为OD应聘经历。应聘者凭借互联网实习经历和数据分析项目背景，通过牛客网渠道进行流程。技术考核包括400分机考（静态扫描、数组中心位置等题目）和两轮技术面试（涉及MySQL索引、Python特性、Linux命令等技术八股，以及日期区间计算、单词转换器等编程题）。资格面试和两轮主管面重点考察项目经历、职业规划及对华为文化的认同。尽管最初成都岗位审批未过，最终通过内推成功转入东莞部门。整个应聘过程获得渠道方的全程资料支持和及时辅导，为OD应聘者提供了参考案例。

华为手机介绍