LeetCode 875. 爱吃香蕉的珂珂(最小速度二分)
<p>本文讲解 LeetCode 第 875 题「爱吃香蕉的珂珂」,在 h 小时内吃完所有香蕉的最小速度。对速度进行二分,check 函数按堆累加所需小时数,并给出缩小左右边界的优化技巧,时间复杂度 O(n log n),附 Java 代码。</p>
<p>本文讲解 LeetCode 第 875 题「爱吃香蕉的珂珂」,在 h 小时内吃完所有香蕉的最小速度。对速度进行二分,check 函数按堆累加所需小时数,并给出缩小左右边界的优化技巧,时间复杂度 O(n log n),附 Java 代码。</p>
<p>本文是 AcWing 蓝桥杯 AB 组辅导课第七讲「贪心」的学习笔记,讲解货仓选址的贪心证明,并整理股票买卖 II、糖果传递、雷达设备、付账问题、乘积最大、后缀表达式、灵能传输等例题与习题的 Java 题解。</p>
<p>本文记录 LeetCode 455 分发饼干的贪心解法,目标是尽可能满足更多孩子。文章给出题目描述与调试代码,介绍先将孩子胃口与饼干尺寸升序排序,再以孩子为中心用双指针依次匹配,优先满足小胃口孩子从而得到最大满足数。</p>
<p>本文讲解 LeetCode 第 53 题「最大子序和」,分别给出贪心与动态规划两种解法。贪心通过判断当前和是否为正决定是否累加,动规则利用 f(i)=max(f(i-1)+nums[i], nums[i]) 递推,均达到 O(n) 时间复杂度与 O(1) 空间复杂度。</p>
<p>本文讲解 LeetCode 第 121 题「买卖股票的最佳时机」,要求一次买入卖出获取最大利润。通过一次遍历不断更新历史最低价,并在非最低点时计算当天卖出利润与最大利润比较,实现 O(n) 时间、O(1) 空间的 Java 解法。</p>