当前位置：首页
> 双指针技巧
2023年GESP四级田忌赛马（洛谷B3928题）：从田忌赛马学贪心算法
3周前 (07-17)86
本文深入解析了洛谷B3928题"田忌赛马"的经典解法，通过C++代码实现展示了如何运用贪心算法和双指针策略解决这一历史悠久的智力问题。文章首先介绍了问题背景和基本解题思路，随后提供了完整的代码实现并附有详细注释，重点解释了排序预处理和双指针匹配的核心策略。针对算法初学者，文中还包...
牛客网235698题：用滑动窗口寻找最多包含两种字符的最长子串
4周前 (07-09)467
本文详细解析了牛客网235698题——寻找最多包含两种字符的最长子串的解决方案。通过滑动窗口算法这一高效技术，结合双指针和哈希表的使用，我们能够在O(n)时间复杂度内解决该问题。文章首先介绍了滑动窗口算法的基本概念和核心思想，然后深入解析了具体实现代码，包括哈希表的使用、窗口调整逻辑等关键部分。此外...
蓝桥杯2024省赛B组拔河问题：前缀和与双指针解法详解
1个月前 (06-28)102
本文详细解析了2024年蓝桥杯省赛B组拔河问题的创新解法。通过构建前缀和数组实现O(1)时间复杂度的区间和查询，采用双重循环枚举所有连续区间并记录边界信息。算法核心在于将区间和排序后，使用双指针技巧高效寻找不相交区间的最小差值。文章深入讲解了时间复杂度为O(n² log n)的完整实现过程，并分析了...
2024年CSP-S决斗问题解析：贪心算法与双指针策略的巧妙应用
2个月前 (06-14)156
本文详细解析2024年CSP-S决斗问题的经典解法，通过排序预处理和双指针贪心策略，高效计算出最优选手保留数量。文章包含完整C++代码实现，重点讲解了排序的重要性、双指针的移动逻辑以及淘汰计数的核心算法。该解法时间复杂度为O(nlogn)，空间复杂度O(n)，特别适合处理大规模选手数据。...
- 标签列表
- 热门阅读
-
1410 浏览牛客题解
1336 浏览比赛题解
1273 浏览比赛题解
1175 浏览比赛题解
1137 浏览比赛题解