1.概述
N个加油站组成一个环形,给定两个长度都是N的非负数组 oil 和dis (N>1)
oil[i]
代表第i个加油站存的油可以跑多少千米dis[i]
代表第i个加油站到环中下一个加油站相隔多少千米。
假设你有一辆油箱足够大的车,初始时车里没有油。如果车从第i个加油站出发,最终可以回到这个加油站,那么第i个加油站就算良好出发点,否则就不算。
请返回长度为N的boolean型数组res,res[i]代表第 i个加油站是不是良好出发点。
2.分析
假设我们有数据如下,距离上有加油站,你可以理解是一个环路结构,油数组表示这个加油站里面有多少油。
圆圈的代表01234有五个加油站,文字代表每个加油站存储有多少油,路径代表相邻的两个加油站距离有多远。
油数组:【3 2