算法刻意练习-LeetCode实战29-加油站（C++）

最新推荐文章于 2021-09-12 13:46:03 发布

Jone.D

最新推荐文章于 2021-09-12 13:46:03 发布

阅读量227

点赞数

分类专栏：算法刻意练习-LeetCode实战文章标签： c++ 数据结构

本文链接：https://blog.youkuaiyun.com/DZZ18803835618/article/details/105173084

版权

算法刻意练习-LeetCode实战专栏收录该内容

30 篇文章

订阅专栏

题目：加油站

原题链接：加油站

为了实现循环查找的操作，在开始进行查找之前将两个数组（gas,cost）进行了原数组拼接（就是把数组复制一遍，放到原数组后面）。然后依次判断即可，代码如下：

class Solution {
public:
    int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {
        int lg = gas.size();
        for(int i = 0; i < lg; i++){
            gas.push_back(gas[i]);
            cost.push_back(cost[i]);
        } 
        for(int i = 0; i < lg; i++){
            int car = 0, j = i;
            while(j < i + lg && car >= 0){
                car = car + gas[j] - cost[j];
                if(car >= 0) j++;
            }
            if(j == i + lg) return i;
        }
        return -1;
    }
};