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

前言

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

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

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

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

刷题网站

代码随想录 (programmercarl.com)

leetcode

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

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

画图软件

OneNote

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

笔记软件

Typoral

题目

leetcode.cn/problems/be…

解析

其实就是找利益最大的情况，自然我们可以想到贪心，我们选取利润为正的情况操作就是局部最优，全局最优自然也出来了

如下图所示，把利益均分到每天，然后把利益加一块就是利润最大的情况，这样就找到的全局最优解

有一点我们需要注意，第一天是没有利润的，我们要从第二天开始算！

所以上图对应的也就是说第二天买入，第四天卖出，第5天买入，第6天卖出。这样利润就是最多的！

是不是非常的amazing呢？

完整代码

不要感觉简单，就忘记思考。这正是培养我们思维的时候，我们更应该学习和掌握这种思考的方式！

贪心算法解起题来确实是比DP要容易的多，所以不要小看了好好学！

class Solution {
    public int maxProfit(int[] prices) {
        int result = 0;

        for(int i = 1;i < prices.length;i++){
            result += Math.max(prices[i] - prices[i - 1],0);
        }

        return result;
    }
}

每行代码都有详细的注释，贪心算法其实就是想局部最优解，然后想办法实现，没有什么套路，就是需要多写多练！不要想着短时间内轻松的掌握它们！

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