【华为OD机试真题】机房布局（java&python）

机房布局

知识点数组贪心Q
时间限制：1s空间限制：256MB限定语言：不限

题目描述：

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

输入描述：

cabinets = "MIIM"

其中M表示机柜，I表示间隔

输出描述：

2

表示至少需要2个电箱

补充说明：

1<= strlen(cabinets) <