算法训练day32|贪心算法part02

122.买卖股票的最佳时机 II

局部最优:记录每天的利润,只需要累加利润为正的天数

// 贪心思路
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;
    }
}

55. 跳跃游戏

每次移动取最大跳跃步数(得到最大的覆盖范围),每移动一个单位,就更新最大覆盖范围。

贪心算法局部最优解:每次取最大跳跃步数(取最大覆盖范围),整体最优解:最后得到整体最大覆盖范围,看是否能到终点

45.跳跃游戏 II

贪心的思路,局部最优:当前可移动距离尽可能多走,如果还没到终点,步数再加一。整体最优:一步尽可能多走,从而达到最少步数。

如果当前范围内不够到达终点,需要多跳一步,开启下一个范围

nums.length==1为特殊情况需要单独讨论

相关推荐

  1. 算法训练day32贪心算法part02

    2023-12-17 06:50:08       38 阅读
  2. Day32 贪心算法part02

    2023-12-17 06:50:08       32 阅读
  3. Day32 贪心算法 part02

    2023-12-17 06:50:08       19 阅读
  4. Day32- 贪心算法part06

    2023-12-17 06:50:08       39 阅读
  5. Day31- 贪心算法part05

    2023-12-17 06:50:08       36 阅读
  6. Day31 贪心算法part01

    2023-12-17 06:50:08       33 阅读
  7. Day35 贪心算法part04

    2023-12-17 06:50:08       29 阅读
  8. Day36 贪心算法 part05

    2023-12-17 06:50:08       26 阅读

最近更新

  1. TCP协议是安全的吗?

    2023-12-17 06:50:08       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2023-12-17 06:50:08       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2023-12-17 06:50:08       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2023-12-17 06:50:08       20 阅读

热门阅读

  1. Spring Boot在请求的子线程中获取HttpServletRequest

    2023-12-17 06:50:08       36 阅读
  2. Mybatis中的${}和#{}区别

    2023-12-17 06:50:08       23 阅读
  3. centos6.5 安装 mysql 5.7

    2023-12-17 06:50:08       33 阅读
  4. 4-Docker命令之docker tag

    2023-12-17 06:50:08       38 阅读
  5. C语言之数据结构(DAY31)

    2023-12-17 06:50:08       38 阅读
  6. 数据结构 数组与字符串

    2023-12-17 06:50:08       36 阅读
  7. c语言中的 *, &, ** 符合代表什么意思

    2023-12-17 06:50:08       132 阅读
  8. YOLO v8 目标检测识别翻栏

    2023-12-17 06:50:08       33 阅读
  9. 【AI算力】关于国产算力的一些调研分析

    2023-12-17 06:50:08       36 阅读
  10. c/c++中 qsort 与 bsearch 算法的使用

    2023-12-17 06:50:08       25 阅读