给定环形路线中每个加油站的油量和到达下一站的耗油量,找出能够完成全程的起始加油站。如果总油量至少等于总耗油量,则解一定存在,且起始点总是位于运行油量变为负数的最后一段之后。这道题让你明白:全局观察(总油量 vs 总耗油量)可以判定是否存在解,而局部扫描则用于找到答案。
登录查看节点详情
首阶段节点可试读;登录后解锁全部路线图节点正文与进度同步。