【C++】每日一题 134 加油站

原创

已于 2024-04-01 22:00:49 修改 · 504 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #数据结构

于 2024-04-01 22:00:32 首次发布

该篇文章介绍了如何使用C++编程实现一个算法，解决在环路上有n个加油站，给定汽油和消耗情况，判断是否能按顺序绕行一圈的问题。通过计算总汽油量和当前油箱汽油，找出可行的出发点，时间复杂度为O(n)，空间复杂度为O(1)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。

你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。

给定两个整数数组 gas 和 cost ，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1 。如果存在解，则保证它是唯一的。

#include <vector>
using namespace std;

int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {
   
   
    int total_gas = 0;  // 总汽油量
    int curr_gas =

最低0.47元/天解锁文章

200万优质内容无限畅学