HongKnight的博客

给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n，这样它就有足够的空间保存来自 nums2 的元素。 示例 1 输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3 输出：[1,2,2,3,5,6] 示例 2 输入：nums1 = [1], m = 1

贪心算法是使每次操作局部最优，从而使最终结果达到全局最优 原题链接 给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 示例 1 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1,3] 后，剩下的区间没有重叠。 示例 2 输入: [ [1,2], [1,2], [1,2] ] 输出: 2 解释: 你需要移除两个 [1,.

贪心算法：每次操作保证局部最优，从而使最后的结果全局最优 原题链接：分发糖果 老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。 那么这样下来，老师至少需要准备多少颗糖果呢？ 示例1 输入：[1,0,2] 输出：5 解释：你可以分别给这三个孩子分发 2、1、2 颗糖果。 示例2 输入：[1,2,2] 输出：4 解释..

455.分发饼干（Easy）—贪心算法 贪心算法：每次操作保证局部最优，从而使最后结果全局最优。 题目链接：分发饼干 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子$ i，都有一个胃口值，都有一个胃口值，都有一个胃口值 g[i]$，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 jjj，都有一个尺寸 $s[j] 。如果。如果。如果 s[j] >= g[i]，我们可以将这个饼干，我们可以将这个饼干，我们可以将这个饼干 j $分配给孩子 $i