华为OD机试真题-积木最远距离【2023Q1】

本文介绍了华为在线开发者(OD)机试的一道真题,要求求解积木中数字相同且位置最远的两块积木的距离。通过输入描述、输出描述及示例解释了题意,并提供了解题思路,即利用哈希映射存储积木位置,遍历找到最大距离。最后给出了解题示例代码。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述

小华和小薇一起通过玩积木游戏学习数学。 他们有很多积木,每个积木块上都有一个数字,积木块上的数字可能相同。
小华随机拿一些积木挨着排成一排,请小薇找到这排积木中数字相同且所处位置最远的2块积木块,计算他们的距离,小薇请你帮忙替她解决这个问题。
输入描述
第一行输入为N,表示小华排成一排的积木总数。 接下来N行每行一个数字,表示小华排成一排的积木上数字。
输出描述
相同数字的积木的位置最远距离;如果所有积木数字都不相同,请返回-1。
示例1
输入
5
1
2
3
1
4
输出
3
说明
共有5个积木,第1个积木和第4个积木数字相同,其距离为3。
示例2
输入
2
1
2
输出
-1
说明
一共有两个积木,没有积木数字相同,返回-1。
备注:
0<=积木上的数字<10^9 1<=积木长度<

### 华为OD中的房布局题目解析 对于华为OD中涉及的房布局问题,具体的要求是在一排柜上合理布置电箱以确保每个柜旁边都有至少一个电箱。如果无法满足条件,则应返回 `-1`。 #### 题目描述 给定字符串表示的一排房设备布局,其中 `M` 表示柜而 `I` 则代表间隔区域。目标是计算少需要放置多少个电箱来保障所有柜能够正常运作;若不存在可行方案则输出特殊标记 `-1`[^2]。 #### 解决思路 该类问题可以通过遍历输入串并记录当前近一次遇到的未被覆盖到的柜位置来进行求解。当发现新的柜时检查之前是否有足够的空间安放新电源装置而不违反规则。终依据所剩待处理情况决定能否成功完成分配或是宣告失败即返回错误码 `-1`。 ```python def min_electric_boxes(layout): last_uncovered = None electric_box_count = 0 for i, char in enumerate(layout): if char == 'M': if last_uncovered is not None and (i - last_uncovered) > 2: return -1 if last_uncovered is not None or i != len(layout)-1: electric_box_count += 1 last_uncovered = i # Check the final uncovered position if last_uncovered is not None and ((len(layout) - 1 - last_uncovered) > 1): return -1 return electric_box_count if any(c=='M' for c in layout) else 0 ``` 此函数接收一个由字符组成的列表作为参数,这些字符用来描绘整个数据中心内部连续排列着的各种设施。“M”意味着此处存在一台服务器,“I”则是空白处。程序逻辑在于沿着这条线性路径前进的同时维护两个变量:一个是计数器用于统计所需小数量的电力供应单元数目;另一个是指向新访问过的尚未得到适当供电支持的服务站索引值。每当触及一个新的服务站点时就会评估从前一处到现在这段距离内是否允许新增加额外的能量源点。后一步是对末端情况进行特别审查以防遗漏任何潜在违规情形。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明:

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

余额充值