双指针算法_信奥自学之路

当前位置：首页 > 双指针算法

牛客232639题解析：双指针+排序算法高效求解三角形数量（附代码详解）

1周前 (07-08)牛客

牛客232639题解析：双指针+排序算法高效求解三角形数量（附代码详解）

本文深入解析牛客232639题：求解数组中有效三角形数量的优化算法。通过排序+双指针策略，代码在O(n^2)时间内高效统计可行组合。文章涵盖题目分析、算法原理（固定最长边+动态短边判断）、步骤详解、代...

力扣922题解法深度解析：双指针优化奇偶排序（含代码实现）

3周前 (06-25)力扣

力扣922题解法深度解析：双指针优化奇偶排序（含代码实现）

本文深入解析力扣922题“奇偶排序II”的高效解法，通过双指针算法实现原地排序，保证偶数在前、奇数在后且相对位置不变。代码采用C++实现，核心逻辑为交替遍历奇偶位置并交换“错位”元素，结合跳过正确位置...

2024年CSP-S决斗题（P11231）解题代码分析与优化指南——洛谷竞赛算法实践

1个月前 (06-06)提高组

2024年CSP-S决斗题（P11231）解题代码分析与优化指南——洛谷竞赛算法实践

本文深度解析2024年CSP-S“决斗”题（洛谷P11231）的解题代码，通过排序、双指针与哈希表技术，高效解决相邻元素对决问题。文章详细拆解解题思路、步骤及代码逻辑，强调优化策略如频率统计与指针移动...