每日算法 — 使用java实现Floyd判圈：双指针快慢检测环与环起点定位
引言 Floyd判圈算法（Floyd's Cycle-Finding Algorithm），又称龟兔赛跑算法（Tortoise and Hare），是计算机科学中检测链表中是否存在环的经典算法。该算法由Robert W....
标签： 双指针
每日算法 — 使用java实现快速排序：分治策略与双指针分区算法
快速排序（Quick Sort）由 Tony Hoare 于 1959 年提出，是计算机科学史上最具影响力的算法之一。它以平均 O(n log n)...
每日算法 — 使用java实现莫队算法：区间查询的分块排序与双指针离线优化
引言 在处理大规模区间查询问题时，我们经常会遇到一个困境：单个查询可以用简单的数据结构在 O(n) 或 O(log n) 内完成，但当查询数量达到 10^5...
每日算法 — 使用java实现接雨水：双指针与单调栈的优化演进
接雨水（Trapping Rain Water）是 LeetCode...
每日算法 — 使用java实现双指针：对撞指针与快慢指针的经典应用
引言 双指针技巧是算法面试和竞赛中出现频率最高的技巧之一。它通过维护两个指针协同遍历数据结构，将许多看似需要 O(n²) 复杂度的问题优化到 O(n)。本文将用 Java...
每日算法 — 使用java实现最长有效括号：单调栈与动态规划匹配优化
算法背景 给定一个只包含 '(' 和 ')' 的字符串，找出其中最长有效（匹配）括号子串的长度。例如 "(()" 的最长有效括号子串是 "()"，长度为2；而 ")()())" 的最长有效括号子串是...
每日算法 — 使用java实现接雨水：双指针贪心与单调栈优化
问题描述 接雨水是经典的数组处理问题。给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子下雨之后能接多少雨水。 示例： 输入: height =...
每日算法 — 使用java实现盛最多水：双指针收敛与面积最大化策略
算法背景 盛最多水的容器是LeetCode...
每日算法 — 使用java实现荷兰国旗：三向切分双指针与快速排序优化
算法背景 荷兰国旗问题由计算机科学家Edsger...
