贪心
文章平均质量分 59
你好,此用户已存在
苍山负雪,明烛天南
展开
-
最大子数组和(贪心)
请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。连续子数组 [4,-1,2,1] 的和最大,为 6。是数组中的一个连续部分。原创 2024-04-20 19:22:09 · 359 阅读 · 0 评论 -
分发饼干(贪心算法+图解)
在整个遍历的过程中,由于饼干无论能不能分给孩子,都需要i++,因为如果饼干不能分给当前的孩子,那么i++直接换下一个饼干尝试,如果饼干分给了当前孩子,那么还是要i++,同时index++,取下一块饼干分给下一个孩子,故而整个遍历的时间是所有饼干的遍历时间。虽然你有两块小饼干,由于他们的尺寸都是1,你只能让胃口值是1的孩子满足。你有三个孩子和两块小饼干,3个孩子的胃口值分别是:1,2,3。首先对饼干的大小个孩子们的胃口大小从到大排序,遍历饼干数组,你有两个孩子和三块小饼干,2个孩子的胃口值分别是1,2。原创 2023-11-13 11:20:52 · 578 阅读 · 0 评论 -
跳跃游戏(贪心思想)
给你一个非负整数数组nums,你最初位于数组的。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你最后一个下标,如果可以,返回true;否则,返回false。原创 2023-11-16 00:05:50 · 333 阅读 · 0 评论 -
分发糖果(贪心算法)
n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。1请你给每个孩子分发糖果,计算并返回需要准备的。原创 2023-11-17 21:22:48 · 564 阅读 · 0 评论 -
小数背包问题
有一个,背包容量是C,有N(1原创 2023-11-18 10:51:48 · 303 阅读 · 0 评论 -
合并区间(排序、贪心)
如图所示,如果后边区间的开始端点位置小于等于前边区间结束端点的位置,就说明这两个区间是重叠的,即。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].定义一个结果数组res,将第一个区间放入到res中,遍历区间数组。区间 [1,4] 和 [4,5] 可被视为重叠区间。表示若干个区间的集合,其中单个区间为。原创 2023-11-21 11:15:38 · 87 阅读 · 0 评论