贪心
关注
分享
扫一扫
AnDanXingKong
这个作者很懒，什么都没留下…
展开
-
力扣：134. 加油站
1.分为三种情况，一种为总存储的油小于总消耗的油，这样不能跑一圈。二种为从0结点开始就没有断过油。三种为中间有断油过，从后面向前遍历后填过剩下油的最小值，这个点就是出发点。原创 2024-02-25 23:28:53 · 543 阅读 · 0 评论 -
力扣：376. 摆动序列
左坡值<=0且右坡值>0,符合摆动序列的条件sum加一，同时把右坡值的差值赋值个左坡值，这样就不断在更新左坡值的差值来，同时假如下一节点和前一节点相等了，左坡值的值不是为0，而是为上一差值不为0的差值。1.先规定好左坡值和右坡值，在计算当前节点比上一节点 的差值。如果左坡值>=0且右坡值<0或者。原创 2024-02-12 23:25:04 · 516 阅读 · 0 评论 -
力扣：455. 分发饼干
1.先把两个数组按顺序遍历好，之后用最大的饼干来喂最大的胃口，如果最大的饼干不能喂饱最大的胃口，就除去这个最大的胃口，在剩下的为胃口中找最大的胃口来进行比对。这题主要历用了通过局部的优解，来进行全局的推导，推导出全部的答案。原创 2024-02-11 21:54:13 · 733 阅读 · 0 评论