华为OD机试真题-机房布局/栈解法【2023.Q1】

本文介绍了华为在线开发者面试中的一道题目,涉及到机房的电箱布局问题。通过栈来解决,确保每个机柜边上至少有一个电箱。题目要求根据输入的机房布局字符串返回所需电箱的最小数量,无解则返回-1。文中给出了解题思路和示例代码。

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

小明正在规划一个大型数据中心机房,需要满足的条件是:确保在每个机柜边上至少要有一个电箱。
已知:机房排成1排,我们用M表示机柜,I表示间隔。
请你返回这整排机房,至少需要多少个电箱。如果无解请返回-1。
输入描述
第一行输入一个字符串,由 M 和 I 组成,表示机房的组成样式
输出描述
输出一个整数,表示整排机房至少需要多少个电箱。
如果无解请返回-1。
示例1:
输入: MIIM
输出: 2

解题思路

除了模拟之外,这道题还可以用栈求解。
遍历输入的字符串,如果遇到字符 ‘M’,表示遇到一个机柜,首先判断该机柜是否满足前后都有机柜的情况,如果是,则直接输出 -1 并结束程序。
1.如果遇到机柜(‘M’),我们需要确保至少在其左侧或右侧放置一个电箱。我们计算左侧和右侧的位置(pos_left 和 pos_right)。
2.检查栈顶元素是否等于 pos_left。如果等于 pos_left,说明上一个机柜已经放置了电箱,可以在当前机柜的左侧重复使

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值