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

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

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

阿里巴巴念出一个咒语数字，查看宝箱是否存在两个不同箱子，这两个箱子上贴的数字相同，同时这两个箱了的编号之差的绝对值小于等于咒语数字，
如果存在这样的一对宝箱，请返回最先找到的那对宝箱左边箱子的编号，如果不存在则返回-1.

输入描述

• 第一行输入一个数字字串，数字之间使用逗号分隔，例如: 1,2,3,1
  • 1 ≤ 字串中数字个数 ≤ 100000
  • -100000 ≤ 每个数字值 ≤ 100000
• 第二行输入咒语数字，例如: 3 1 ≤ 咒语数字 ≤ 100000

输出描述

存在这样的一对宝箱，请返回最先找到的那对宝箱左边箱子的编号，如果不存在则返回-1

示例1

输入

6,3,1,6
3

输出

0

说明

示例2

输入

5,6,7,5,6,7
2

输出

-1

说明

个

解题思路

这个问题的核心是找到一个满足特定条件的数字对：即它们之间的索引差不超过给定的最大距离。我们希望通过一种高效的方式，在遍历数组时快速判断两个数字是否满足这一条件。

为了解决这个问题，我们可以利用 哈希表（或称为字典）来记录每个数字的最新出现位置。这样，当我们遇到一个重复的数字时，可以立即通过哈希表查找它上次出现的位置，计算出索引差，