机器人初始无钥匙,每开箱得一把,可反转传送带,判断能否开完并求最少反转次数。

暂无参考答案

未标记

本题目录

相关面经

1

拼多多

Agent 开发工程师
秋招
查看原面经 →
机器人初始有 0 把钥匙,传送带上有 n 个箱子排成一列,a[i] 表示打开第 i 个箱子需要的钥匙数。 > 每打开一个箱子获得 1 把钥匙。 > 机器人只能取自己面前的 传送带传来的 箱子,但可以随时反转传送带方向。 > 问:能否打开全部箱子?如果可以,最少反转几次方向?

相关题目

4