当前位置:首页
> 双指针
LeetCode 2523题解:寻找区间内最小间隔质数对(C++代码)
3天前力扣
本文详解LeetCode 2523题解法,通过埃拉托斯特尼筛法高效筛选质数,在给定区间内精准定位最小间隔质数对。代码采用C++实现,步骤清晰:先筛质数、收集区间内质数,再遍历寻找最小差。算法优化关键点...
【牛客157题】:反转链表指定区间(虚拟头节点解法)
1周前 (07-06)牛客
本文详解牛客第157题“反转链表指定区间”的虚拟头节点解法。通过构建虚拟头节点统一边界处理,结合双指针迭代实现高效反转。代码包含完整注释,解析定位前驱、区间反转的详细步骤,并总结时间复杂度与核心技巧。...
力扣第44题:寻找两个正序数组的中位数 - 合并排序解法详解
4周前 (06-15)力扣
本文详细解析了力扣第44题"寻找两个正序数组的中位数"的合并排序解法。通过双指针技术合并两个有序数组,然后直接计算合并后数组的中位数。虽然时间复杂度为O(m+n),但这种方法思路清...
力扣5:中心扩散法 轻松破解最长回文子串
2个月前 (05-21)力扣
题目解读:在一个给定的字符串中,我们需要找到最长的回文子串。回文是指正读反读都相同的字符串,如"aba"、"abba"都是回文。这个问题看似简单,但要在字符串中...
力扣27题最优解:巧用左右指针,3分钟攻克原地操作
2个月前 (05-13)力扣
题目要求从整数数组中原地移除所有等于给定值 val 的元素,并返回新的数组长度。最终数组的前 n 个位置应为非 val 的元素,且元素的顺序...
力扣912排序题终极解法:递归分割 + 双指针合并详解
2个月前 (05-12)力扣
题目解读给定一个整数数组,要求将其按升序排列并返回。题目通常隐含对算法时间复杂度的要求,理想情况下需实现 O(n log n) 的时间复杂度。本题看似简单,但需要选择合适的排序算法(如归并排序、快速排...