贪心
贪心
山顶夕景
实践出真知
展开
-
【LeetCode55】跳跃游戏(贪心)
1.题目2.思路尽可能到达最远位置(贪心)。如果能到达某个位置,那一定能到达它前面的所有位置。方法:初始化最远位置为 0,然后遍历数组,如果当前位置能到达,并且当前位置+跳数>最远位置,就更新最远位置。最后比较最远位置和数组长度。3.代码class Solution: def canJump(self, nums: List[int]) -> bool: Max = 0 # 初始化当前能到达最远的位置 for i, Jump in enum原创 2021-05-24 00:31:38 · 653 阅读 · 1 评论 -
【LeetCode406】根据身高重建队列(贪心)
1.题目2.思路第一步骤:对于一样物体出现2个指标的时候,我们不妨先固定一个指标进行操作(如此题先对第一个指标身高进行从大到小排序,PS:小到大排序其实也是可以的),操作后就会使得每个当前人都比自己前面一坨人身高更低,而身高越低(越在右边的)的人的第二个指标(该人左边中,比该人高的人数)就应该越大,所以根据贪心的思想,再对第二个指标进行从小到大排序。例如:示例1排完序:[[7,0],[7,1],[6,1],[5,0],[5,2],[4,4]]新建一个二维vector:[7,0]插入第0的位原创 2021-04-24 23:00:49 · 667 阅读 · 0 评论 -
【2020】打地鼠(贪心&双指针)
1.题目给定 n 个整数 a1, a2, …, an 和⼀个 d,你需要选出若干个整数,使得将这些整数从小到大排好序之后,任意两个相邻的数之差都不小于给定的 d,问最多能选多少个数出来。输入格式第一行两个整数 n,d (1<=n<=10^5, 0<=d<=10^9),分别表示整数个数和相邻整数差的下界。第二行 n 个整数 a1, a2, …, an (1<=ai<=10^9, 1<=i<=n),表示给定的 n 个整数。输出格式仅一行⼀个整数,表⽰答原创 2021-02-03 20:15:09 · 1177 阅读 · 1 评论 -
【1037】Magic Coupon (25 分)
#include<iostream>#include<stdio.h>#include<stdlib.h>#include<math.h>#include<string.h>#include<algorithm> #include<map>#include<vector>#inclu...原创 2019-08-23 23:25:59 · 423 阅读 · 0 评论