当前位置:首页 > 双指针 第2页

力扣第44题:寻找两个正序数组的中位数 - 合并排序解法详解

2个月前 (06-15)力扣
力扣第44题:寻找两个正序数组的中位数 - 合并排序解法详解
本文详细解析了力扣第44题"寻找两个正序数组的中位数"的合并排序解法。通过双指针技术合并两个有序数组,然后直接计算合并后数组的中位数。虽然时间复杂度为O(m+n),但这种方法思路清...

力扣5:中心扩散法 轻松破解最长回文子串

3个月前 (05-21)力扣
力扣5:中心扩散法 轻松破解最长回文子串
题目解读:在一个给定的字符串中,我们需要找到最长的回文子串。回文是指正读反读都相同的字符串,如"aba"、"abba"都是回文。这个问题看似简单,但要在字符串中...

力扣27题最优解:巧用左右指针,3分钟攻克原地操作

4个月前 (05-13)力扣
力扣27题最优解:巧用左右指针,3分钟攻克原地操作
题目要求从整数数组中原地移除所有等于给定值 val 的元素,并返回新的数组长度。最终数组的前 n 个位置应为非 val 的元素,且元素的顺序...

力扣912排序题终极解法:递归分割 + 双指针合并详解

4个月前 (05-12)力扣
力扣912排序题终极解法:递归分割 + 双指针合并详解
题目解读给定一个整数数组,要求将其按升序排列并返回。题目通常隐含对算法时间复杂度的要求,理想情况下需实现 O(n log n) 的时间复杂度。本题看似简单,但需要选择合适的排序算法(如归并排序、快速排...