华为OD机试 2025A卷 - 机房布局(100分)

机房布局

真题目录: 点击去查看

2025A 卷 100分题型

题目描述

小明正在规划一个大型数据中心机房，为了使得机柜上的机器都能正常满负荷工作，需要确保在每个机柜边上至少要有一个电箱。
为了简化题目，假设这个机房是一整排，M表示机柜，I表示间隔，请你返回这整排机柜，至少需要多少个电箱。 如果无解请返回 -1 。

输入描述

无

输出描述

无

用例1

输入

MIIM

输出

2

题解

思路：两种解法

首先说明返回-1的情况，1. 中间存在MMM片段，2. 左边界存在MM，右边界存在MM的情况

1. 模拟或者说贪心：
   • 优先防止在右侧，这样可以最大程度让两个机柜共有一