贪心算法

核心就是寻找局部最优解

121.买卖股票的最佳时机

本质上就是记录一下当前已经遍历过的最小值,然后和当前的值相减的同时维护一个ret即可,即扫一遍,每次维护前者最小值,然后和当前的扫描值计算算出最大值

贪心:当前的最大利润就是之前的minNum

55.跳跃游戏


贪心,维护当前能跳到的最远距离即可,遍历的过程中不断延申长度

45.跳跃游戏Ⅱ


这题和上题的区别就是这题不仅仅是需要计算能否到达,还需要记录需要几步,所以我的想法是维护一个次数数组,类似dp,遍历的时候同时更新nums[]所能到达地方的次数,但是这个复杂度是n方,有个n的复杂度暂时略