开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第33天，点击查看活动详情

前言

算法的重要性不言而喻！区分度高！

现在学习的门槛低了，只有能上网每个人都可以学编程！培训班6个月就可以培养出来能干活的人，你怎么从这些人中脱颖而出？没错！就是学算法，学一些底层和基础的东西。

说的功利点是为了竞争，卷死对手。真心话说就是能提高自己的基础能力，为技术可持续发展做好充分的准备！！！

提前入门学习书籍：CPrimerPlus、大话数据结构

刷题网站

代码随想录 (programmercarl.com)

leetcode

我是按照代码随想录提供的刷题顺序进行刷题的，大家也可以去刷leetcode最热200道，都可以

刷题嘛，最重要的就是坚持了！！！

画图软件

OneNote

这个要经常用，遇见不懂的流程的话就拿它画一画！

笔记软件

Typoral

题目

leetcode.cn/problems/ga…

解析

贪心我们主要学的就是思路，我们怎么才能把问题给抽象成更好理解的形式，如下：

我们换一种思路，如果汽车想跑完一圈那么总油量减去总消耗量一定是大于等于0，这样才能跑完。

一旦总油量减去总消耗量小于0了，那就说明不能跑完一圈，直接返回false即可

每个加油站的剩余量rest[i]为gas[i] - cost[i]

i从0开始累加rest[i]，和记为curSum，一旦curSum小于零，说明[0, i]区间都不能作为起始位置，起始位置从i+1算起，再从0计算curSum。这样我们就能找到起始位置，通过这种方式找到的起始位置就是能够跑完一圈加油站

完整代码

对于这种题我们能做的就是多写多练

下面代码其实就是我们上面写的思路的实现

• 定义当前汽油累加和curSum，和总汽油累加和totalSum
• 通过for循环去寻找起始点
• 通过计算curSum判断从此点出发是否能跑一圈
• 如果不能起始点变为i + 1

class Solution {
    public int canCompleteCircuit(int[] gas, int[] cost) {
        int curSum = 0;
        int totalSum = 0;
        int index = 0;
        for (int i = 0; i < gas.length; i++) {
            curSum += gas[i] - cost[i];
            totalSum += gas[i] - cost[i];
            if (curSum < 0) {
                index = (i + 1) % gas.length ; 
                curSum = 0;
            }
        }
        if (totalSum < 0) return -1;
        return index;
    }
}

后期我们会更新DP的写法！