汽车加油站问题

最新推荐文章于 2022-01-22 10:08:49 发布

涛爸

最新推荐文章于 2022-01-22 10:08:49 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法基础文章标签：汽车加油站问题 GasStation leetcode

本文链接：https://blog.youkuaiyun.com/Tao_Ba/article/details/52865297

这篇博客讨论了如何解决汽车加油站问题，涉及在给定的汽油和成本数组中确定汽车是否能完成环形路线。通过计算每个加油站的净收益并累加，判断汽车是否能顺利走完整个旅程，如果能则返回起点到某个加油站的下标，否则返回-1。例如，对于输入[3,5,2], [5,2,3]，返回1，而对于[3,5,1], [5,2,3]，返回-1。" 79790740,7508734,IntelliJ IDEA 基础配置指南：字体与编码设置,"['IDE配置', 'IntelliJ IDEA', '编码规范', '字体', '开发环境']

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

给定两个数组gas，cost分别为汽车沿着一个环路行驶可以添加、需要消耗的汽油量
若汽车可以走完一个环路，则返回加油站下标，否则返回-1
如[3,5,2] [5,2,3] 返回1
如[3,5,1] [5,2,3] 返回-1
Gas Station
sum判断汽车能否顺利走完start~i段的路程，否则应从下一个汽车站出发
total将所有gas[i]-cost[i]相加，判断汽车能否走完一个环路

class Solution {
public:
    int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {
        int sum=0;
        int total=0;
        int start=0;