每日算法 — 使用java实现摩尔投票：Boyer-Moore线性时间找多数元素
算法引入 在数据处理和统计分析中，一个经典的问题是：如何在数组中高效找到出现次数超过一半的元素？ 这个元素被称为"多数元素"（Majority Element）。暴力解法需要...
标签： 数组
每日算法 — 使用java实现双指针：对撞指针与快慢指针的经典应用
引言 双指针技巧是算法面试和竞赛中出现频率最高的技巧之一。它通过维护两个指针协同遍历数据结构，将许多看似需要 O(n²) 复杂度的问题优化到 O(n)。本文将用 Java...
每日算法 — 使用java实现前缀和：一维二维区间查询与差分数组协同
引言 前缀和（Prefix Sum）与差分数组（Difference...
每日算法 — 使用java实现旋转数组：二分查找与边界判定算法
算法背景 旋转数组是将一个原本有序的数组在某一个下标处进行旋转（即将前面部分移到后面）得到的数组。例如 [0,1,2,4,5,6,7] 在下标3处旋转后变为 [4,5,6,7,0,1,2]。...
每日算法 — 使用java实现差分数组：区间更新与前缀和还原
差分数组（Difference Array）是一种高效处理区间更新的技巧。当需要对数组的某个区间 [l, r] 内的所有元素同时加上一个值 v 时，暴力方法需要 O(r-l+1) 时间，而差分数组只需...
