06 2021 档案

力扣55题、45题（跳跃游戏）
摘要：55、跳跃游戏 基本思想： 贪心算法 具体实现： 1.问题转换为跳跃覆盖范围可不可以覆盖到终点 每次移动取当前位置的最大跳跃步数，每移动一个单位，就更新最大覆盖范围 注意这里的每移动一个单位（看举例） 局部最优：每次取最大覆盖范围 整体最优：最后得到整体最大覆盖范围，看是否能到终点 2.举例 [2, 阅读全文
posted @ 2021-06-07 22:59 最近饭吃的很多 阅读(116) 评论(0) 推荐(0) 编辑
力扣42题、5题（双指针）
摘要：42、接雨水 基本思想： 边走边算 具体实现： 核心思想：位置i的最大水柱高度是min(l_max,r_max) (左边最大的高度，右边最大的高度) 两个指针left，right分别指向开头结尾 l_max代表height[0...left]的最高柱子 r_max代表height[right...n 阅读全文
posted @ 2021-06-05 20:04 最近饭吃的很多 阅读(44) 评论(0) 推荐(0) 编辑