含糊电脑

文章
9
资源
0
加入时间
2年10月24天

Leetcode 加油站②

加油站问题给定一系列加油站的可补给油和该加油站到下一加油站的距离,问从哪个位置开始可以完整的饶一圈。即如果某个位置开始,不断的累加往下走,当某个位置走不通时,最开始那个点前移(退回补油)直到能够完整走一圈:此时相遇点即为 :一个可行的出发点。题目描述N个加油站组成一个环形,给定两个长度都是N的非负数组oil和dis(N>1),oil[i]代表第i个加油站存的油可以跑多少千米,dis[i]代表第i个加油站到环中下一个加油站相隔多少千米。假设你有一辆油箱足够大的车,初始时车里没有油。如