LeetCode
关注
分享
扫一扫
文章平均质量分 63
寻归晏
这个作者很懒，什么都没留下…
展开
-
LeetCode刷题：贪心算法 [605.种花问题] - Java版本
局部贪心体现在，两两比较，一个种花，一个不种花。全局贪心体现在，遍历比较完后，不存在相邻的两朵花。原创 2022-05-27 10:39:27 · 182 阅读 · 0 评论 -
LeetCode刷题：贪心算法 [452.用最少数量的箭引爆气球] - Java版本
局部贪心体现在，每次射出的箭尽可能引爆最多的气球。全局贪心体现在，用最少的箭，引爆所有的气球。原创 2022-05-27 10:39:05 · 209 阅读 · 0 评论 -
LeetCode刷题：双指针 [88.合并两个有序数组] - Java版本
两个指针对应的值进行比较，每次将较大的那个数字复制到 nums1 的后边，然后向前移动一位。 因为我们也要定位 nums1 的末尾，所以我们还需要第三个指针，以便复制。原创 2022-03-02 09:20:31 · 334 阅读 · 0 评论 -
LeetCode刷题：双指针 [167.两数之和 II - 输入有序数组] - Java版本
因为数组已经排好序，我们可以采用 **方向相反的双指针** 来寻找这两个数字。原创 2022-03-02 09:13:56 · 371 阅读 · 0 评论 -
LeetCode刷题：贪心算法 [406.根据身高重建队列] - Java版本
一定要想如何确定一个维度，然后在按照另一个维度重新排列。如果两个维度一起考虑一定会顾此失彼。原创 2021-12-27 10:47:59 · 348 阅读 · 0 评论 -
LeetCode刷题：贪心算法 [122.买卖股票的最 佳时机 II] - Java版本
把利润分解为每天为单位的维度，最终利润就等于每天收益情况的总和。原创 2021-12-27 10:21:58 · 455 阅读 · 0 评论 -
LeetCode刷题：贪心算法 [763.划分字母区间] - Java版本
在遍历的过程中相当于是要找每一个字母的边界，如果找到之前遍历过的所有字母的最远边界，说明这个边界就是分割点了。原创 2021-12-27 09:59:23 · 335 阅读 · 0 评论 -
LeetCode刷题：贪心算法 [435.无重叠区间] - Java版本
直接求交叉的区间是复杂的，转而求最大非交叉区间个数。选择的区间结尾越小，余留给其它区间的空间就越大，就越能保留更多的区间。原创 2021-12-25 10:11:14 · 722 阅读 · 0 评论 -
LeetCode刷题：贪心算法 [135.分发糖果] - Java版本
这道题在每次遍历中，一定要只考虑并更新相邻一侧的大小关系，再确定另一边。例如比较每一个孩子的右边，然后再比较左边，如果两边一起考虑一定会顾此失彼。原创 2021-12-25 10:00:24 · 695 阅读 · 0 评论 -
LeetCode刷题：贪心算法 [455.分发饼干] - Java版本
局部最优体现在，用最小的饼干满足了需求小的人，就可以用更大的饼干满足需求大的人。全局最优体现在，分配给每个人的饼干数量达到最大化，即喂饱尽可能多的小孩。原创 2021-12-23 20:35:29 · 476 阅读 · 0 评论