
贪心
sunshine_lyn
欢迎访问个人博客: https://www.elainelv.github.io/
展开
-
LeetCode 跳跃游戏I&II(贪心算法)
55. 跳跃游戏 代码(C语言): int max(int a,int b){ return a>b?a:b; } bool canJump(int* nums, int numsSize){ int farthest=0; for(int i=0;i<numsSize-1;i++){ farthest=max(farthest,i+num...原创 2020-03-19 15:39:52 · 515 阅读 · 0 评论 -
LeetCode135. 分发糖果
老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。 你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。 相邻的孩子中,评分高的孩子必须获得更多的糖果。 那么这样下来,老师至少需要准备多少颗糖果呢? 示例 1: 输入: [1,0,2] 输出: 5 解释: 你可以分别给这三个孩子分发 2、1、2 ...原创 2020-02-27 11:09:32 · 367 阅读 · 0 评论