这道题故事性很强，容易无法 get 题目的意思，我们首先把问题简化：
A(3)
<3>/ \<4>
(5)C - B(4)
<5>假设就三个加油站， A, B, C 分别储油为 3, 4, 5。然后我们故意将耗油顺序定为 AB(4), BC(5), CA(3)。这样，你想从 A, B 出发，几乎不可能。结果只能选择从 C 出发。
我始终认为一个实际的例子能够帮助咱们理解问题情景，干巴巴的语言描述总会让人摸不着头脑。
总上面的例子，咱们自然能摸出点规律来：
- 如果
cost[i] - gas[i] < 0显然不行。 - 根据上一条扩展更通用的情景：
tank + cost[i] - gas[i] < 0的时候，该起点无效。 - 看起来咱们应该从
{cost[i] - gas[i]}的最大值开始，概率似乎大一些。（但要注意，找到这一点，需要起码 O(n) 的时间复杂度，未免得不尝试）
综上，为了节约时间，我们显然从第一个加油站开始。设置一个 store{0} 来记录每时每刻的储量。
int tank{0}, start{0}, stored{0};
for (size_t i=0; i<gas.size(); ++i) { // 从头开始迭代每一个加油站
if ((tank += gas[i] - cost[i]) < 0) { // 说明起点失效
// 这个时候起点应该从什么地方开始，是 start++ ？
// 稍微改改上面的实例：
// A(3)
// <4>/ \<3>
// (5)C - B(4)
// <5>
// A 可以走到 B，但却无法走到 C，那么我在 B -> C 的时候发现 A 失败，应该从哪里开始？ B 吗？显然从 B 也是无法到 C 的。
// 因为，A 能到 B，此时的 store > 0，如果直接从 B 开始，store = 0，故，如果从 A 到 C 都不可能，显然从 B 到 C 也是不可能的。
// 所以此时，更聪明的方法是直接以 C 为起点。
start = i+1;
// 但此刻有个问题，我们的循环是按之前的起点来设计的，现在我们的起点变了，那么终点也会变，怎么能在有限的循环里，得知是否能走完一圈呢。
// 借用一下动态规划的技巧，由于是 circular route , 那么开始的终点到现在的终点，所需要的油耗，恰恰等于开始的起点，到新起点所需要的油耗。那么我们就不必重复计算了，积累上次计算结果即可。
stored += tank;
tank = 0;
}
}
return (tank + stored) < 0 ? -1 : start;