本文共 1509 字，大约阅读时间需要 5 分钟。

为了解决这个问题，我们需要找到一个加油站作为起点，使得从该起点出发，车辆可以沿着环形路线完成一圈而不中途停车。我们需要计算整个环路的总油量变化，并确保在每个阶段油量变化不为负，同时总油量变化足够。

方法思路

解决代码

#include 
   
    using namespace std;int canCompleteCircuit(vector
    
     & gas, vector
     
      & cost) {    int n = gas.size();    int sum_total = 0;    for (int i = 0; i < n; ++i) {        sum_total += gas[i] - cost[i];    }    if (sum_total < 0) {        return -1;    }    for (int i = 0; i < n; ++i) {        int current = 0;        bool canComplete = true;        for (int j = i; j < n; ++j) {            current += gas[j] - cost[j];            if (current < 0) {                canComplete = false;                break;            }        }        if (!canComplete) {            continue;        }        for (int j = 0; j < i; ++j) {            current += gas[j] - cost[j];            if (current < 0) {                canComplete = false;                break;            }        }        if (canComplete && current == sum_total) {            return i;        }    }    return -1;}
     
    
   

代码解释

这种方法确保了我们能够在每个阶段检查油量变化，并且在整个环路中确保总油量变化满足要求，从而找到正确的起点。

转载地址：http://ufdg.baihongyu.com/