会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
题面解释:
为了最小化检查数据中心服务器的时间，我们可以采取以下策略：首先，使用行检查，能够同时检查多行服务器，耗时1秒；然后，使用列检查，单列检查耗时2秒。我们需要读取机架数量及每个机架的服务器数量，并找出最大的服务器数量来决定检查方式。优先进行行检查，尽可能多地覆盖服务器，再用列检查完成剩余的检查。代码实现通过标记已检查的行和计算总耗时来得到最终结果。通过这种方式，我们可以高效地确保所有服务器都得到检查，达到最小的时间消耗。
思路:贪心+递归
对一个数组arr，对min(arr)进行一个行操作。剩下的区间递归进行。直到l = r , 进行列操作
具体细节看代码注释
题目内容
在一个未来数据中心内，有一排竖直排列的机架，编号依次为 1 到 n。每个机架自底向上连续放置若干台服务器，第 i 个机架中的服务器数量记为 racki，且 racki 为正整数。
运维机器人需要对全部服务器进行健康检查。它有两种检查模式：
- 行检查模式：可以选定一段连续的多行服务器一起检查，耗时为
1 秒。
- 列检查模式：可以选定一个机架编号 i，检查单列的服务器，耗时为
2 秒。
同一个服务器可以被多次检查。若一次检查只涉及单独一台服务器，则必须按照列检查模式。两种检查模式的耗时只与模式本身有关，与覆盖的服务器数量无关。
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
