题目描述
小明正在规划一个大型数据中心机房，为了使得机柜上的机器都能正常满负荷工作，需要确保在每个机柜边上至少要有一个电箱。
为了简化题目，假设这个机房是一整排，M表示机柜，I表示间隔，请你返回这整排机柜，至少需要多少个电箱。 如果无解请返回 -1 。
输入描述
无
输出描述
无
用例
| 输入 | MIIM |
| 输出 | 2 |
| 说明 | 无 |
逻辑分析解法（最优解法）
题目解析
本题其实只要朝一个方向优先放电箱即可，但是通常我们习惯从左向右遍历，因此这里优先将电箱放在机柜的右边。
为什么要将电箱优先放在右边呢？比如下面这个例子：
I M I M
优先将机柜放在红色I位置，则最终只需要一个电箱。如果将机柜放
订阅专栏 解锁全文
89
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
