华为OD机试真题，2023年度机试题库全覆盖，刷题指南点这里
机房布局
知识点数组贪心
时间限制：1s 空间限制：256MB 限定语言：不限
题目描述：
小明正在规划一个大型数据中心机房，为了使得机柜上的机器都能正常满负荷工作，需要确保在每个机柜边上至少要有一个电箱。
为了简化题目，假设这个机房是一整排，M表示机柜，I表示间隔，请你返回这整排机柜，至少需要多少个电箱。 如果无解请返回 -1 。
输入描述：
cabinets = "MIIM"
其中M表示机柜，I表示间隔
输出描述：
2
这篇博客介绍了华为在线开发者（OD）机试中的一道真题，涉及机房的电箱布局问题。题目要求在每个机柜边上至少有一个电箱，输入为机柜（M）和间隔（I）的序列，输出所需电箱的最小数量。文章提供了题目描述、输入输出格式、示例及解题思路，包括一个满分答案的解析，重点在于利用贪心策略解决该问题。
订阅专栏 解锁全文
扫一扫
3757
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
