LeetCode 2300. 咒语和药水的成功对数(排序+二分)
<p>本文讲解 LeetCode 第 2300 题「咒语和药水的成功对数」,统计每个咒语与药水乘积大于等于 success 的组合数。先对药水排序,再对每个咒语二分查找边界位置得到成功数量,时间复杂度 O(n log n),附 Java 代码。</p>
<p>本文讲解 LeetCode 第 2300 题「咒语和药水的成功对数」,统计每个咒语与药水乘积大于等于 success 的组合数。先对药水排序,再对每个咒语二分查找边界位置得到成功数量,时间复杂度 O(n log n),附 Java 代码。</p>
<p>本文讲解 LeetCode 第 2542 题「最大子序列的分数」,从两数组各取 k 个下标使 nums1 之和乘以 nums2 最小值最大。先按 nums2 降序排序索引,再用小顶堆维护 nums1 的 k 个最大和,时间复杂度 O(n log n),附 Java 代码。</p>
<p>本文是 AcWing 蓝桥杯 AB 组辅导课第四讲「模拟、枚举与排序」的学习笔记,包含特别数的和、错误票据、连号区间数、递增三元组、回文日期、归并排序、移动距离、航班时间、逆序对数量等经典题目的 Java 题解。</p>
<p>本文是 AcWing 蓝桥杯 AB 组辅导课第七讲「贪心」的学习笔记,讲解货仓选址的贪心证明,并整理股票买卖 II、糖果传递、雷达设备、付账问题、乘积最大、后缀表达式、灵能传输等例题与习题的 Java 题解。</p>
<p>本文讲解 LeetCode 15 三数之和,要求找出所有和为 0 且不重复的三元组。文章给出题目描述与调试代码,介绍排序后固定一个数、再用左右双指针收缩的解法,并讲解去重与提前剪枝的优化,使运行效率进一步提升。</p>
<p>本文记录 LeetCode 18 四数之和的解法,要求找出所有和等于目标值且不重复的四元组。文章给出题目描述与调试代码,在三数之和的基础上再固定一个末尾指针,配合左右双指针与去重、剪枝操作,并自制动图辅助理解。</p>
<p>本文记录 LeetCode 455 分发饼干的贪心解法,目标是尽可能满足更多孩子。文章给出题目描述与调试代码,介绍先将孩子胃口与饼干尺寸升序排序,再以孩子为中心用双指针依次匹配,优先满足小胃口孩子从而得到最大满足数。</p>
<p>本文讲解 LeetCode 第 169 题「多数元素」,找出数组中出现次数超过 n/2 的元素。给出哈希表计数、排序取中位值与 Boyer-Moore 投票算法三种解法,其中投票算法可在 O(n) 时间、O(1) 空间内求得众数。</p>
<p>讲解LeetCode 977有序数组的平方的解题过程,利用数组有序特点用双指针从两端向中间比较平方值,实现O(n)时间排序,并给出Java代码与复杂度分析,帮助理解双指针在有序数组中的应用。</p>