我一开始以为这是一个DP 问题。。。然后就发现这个题目非常的不清楚。。。
假设我start from i=0, blah blah blah, i=10的时候回到起点的gas station。 我怎么知道这里是起点？没法判断gas[0]就是gas[10]呀。。
-------------我又理解错题意了-----
gas station本身不是circle，只是circular route路边的加油站。
所以a--b- gas---c-gas---a. 比方说这个cycle，其实就加的gas要足够返回原点也就是要大于等于cost。
只是我还是不知道什么算是starting gas station的index。。某段continuous gas array 大于等于某段continuous cost? 恩，好像有点这个意思。
----感觉如果不是一开始题目理解的太乱应该可以比较快做出来，做了一个O(N^2)的方法）-----
大概意思就是假设加油站为0,1,2,3,4,5 我可以从第2号加油站开始走，绕一圈表示能够走到第1号加油站。这个看起来很怪，有什么区别？ 当然有！假设2号加油站只有1升油，cost from 2to 3要10 gas. 那就到不了3号加油站。就算3号加油站油很多也绕不了一圈。
但是看到Dis有人速度是O(n) 直接吓坏了。。。
