LeetCode OJ : Gas Station

Roman to Integer

链接：https://leetcode.com/problems/gas-station/

题解：

本题提供两个数组int[] gas, int[] cost，gas表示第i个点的汽油量，cost表示从i到i+1所需的汽油量，问能否以空车从任一点出发，驶过所有点(路径是环)。

题解的思路大致是枚举，从0开始枚举能否从这个点出发走完全程，但是有个优化，比如从i开始，发现在j点汽油用完了，那下一个就可以从j点开始枚举，不用考虑i~j之间的点，因为i到j累积的汽油量一定大于k(i

代码：

public class Solution {
    public int canCompleteCircuit(int[] gas, int[] cost) {
        if(gas==null||cost==null) return -1;
        int sum=0;
        int len=gas.length;
        for(int i=0;i=0){
                for(int j=(i+1)%len;;j=(j+1)%len){
                    sum+=(gas[j]-cost[j]);
                    if(sum<0){
                        if(j

来源：http://blog.csdn.net/acm_ted/article/details/44340177