双指针_信奥自学之路

力扣15题三数之和解法（C++双指针算法详解）

2周前 (07-30)力扣

本文深入解析力扣15题（三数之和）的C++解法，采用“双指针”策略高效求解。通过数组排序预处理结合双指针动态调整，实现O(n^2)时间复杂度优化。详细步骤涵盖去重逻辑、边界处理及代码注释，揭示如何利用...

2周前 (07-24)力扣

本文深入解析力扣1855题“数组最大距离”问题，提供基于双指针算法的C++代码解决方案。通过详细解读题目、分析解题思路、拆解代码步骤，揭示如何利用指针动态移动优化时间复杂度。核心逻辑通过对比两数组元素...

3周前 (07-23)力扣

本文深入解析力扣LCR022题“链表环检测”的算法与代码实现。通过快慢指针法分阶段解决环检测与入口定位问题，详细阐述解题思路、步骤及数学逻辑。代码注释清晰，涵盖边界处理与优化技巧。文章旨在帮助读者掌握...

3周前 (07-18)GESP

本文详细解析2024年GESP五级编程竞赛中“成绩排序”（洛谷B3968）的解题思路与代码实现。通过自定义学生结构体、多维度排序规则及并列排名处理算法，高效完成成绩排序任务。代码采用C++编写，结合S...

4周前 (07-15)力扣

本文详细解析LeetCode 2576题的优化解法，通过排序与双指针法高效求解最多可标记的下标对数量。代码采用C++实现，核心逻辑包括数组排序、双指针贪心匹配及边界优化。算法时间复杂度O(nlogn)...

1个月前 (07-10)力扣

本文详解LeetCode 2523题解法，通过埃拉托斯特尼筛法高效筛选质数，在给定区间内精准定位最小间隔质数对。代码采用C++实现，步骤清晰：先筛质数、收集区间内质数，再遍历寻找最小差。算法优化关键点...

1个月前 (07-06)牛客

本文详解牛客第157题“反转链表指定区间”的虚拟头节点解法。通过构建虚拟头节点统一边界处理，结合双指针迭代实现高效反转。代码包含完整注释，解析定位前驱、区间反转的详细步骤，并总结时间复杂度与核心技巧。...

2个月前 (06-15)力扣

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

3个月前 (05-21)力扣

题目解读：在一个给定的字符串中，我们需要找到最长的回文子串。回文是指正读反读都相同的字符串，如"aba"、"abba"都是回文。这个问题看似简单，但要在字符串中...

3个月前 (05-13)力扣

题目要求从整数数组中原地移除所有等于给定值 val 的元素，并返回新的数组长度。最终数组的前 n 个位置应为非 val 的元素，且元素的顺序...