Gas Station

最新推荐文章于 2024-06-13 20:35:30 发布

budswaiting

最新推荐文章于 2024-06-13 20:35:30 发布

阅读量188

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/budswaiting/article/details/40477599

版权

LeetCode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

Problem

code:

class Solution {
    int n;
    int mod(int x){
        return x%n;
    }
public:
    int canCompleteCircuit(vector<int> &gas, vector<int> &cost) {
        n=gas.size();
        REP(i,0,n)
        {
            int s=0;
            int flag =0;
            REP(j,0,n)
            {
                s += gas[mod(i+j)] - cost[mod(i+j)];
                if (s<0)
                {
                    i = i+j;
                    flag = 1;
                    break;
                }
            }
            if (flag==0)
            {
                return i;
            }
        }
        return -1;
    }
};