算法与数据结构
LeetCode题解
169. 多数元素
- Boyer-Moore投票算法：O(n)时间，O(1)空间
- 维护候选元素和计数器
189. Rotate Array
- 三次反转法：整体反转 → 前k个反转 → 后n-k个反转
- 时间O(n)，空间O(1)
560. 和为K的子数组
- 前缀和 + 哈希表：O(n)
- 记录每个前缀和出现的次数
574. Number of Provinces
- 并查集 / DFS：找连通分量
62. 圆圈中最后的数字（约瑟夫环）
- 递推公式：f(n,m) = (f(n-1,m) + m) % n
- 从后往前推导