首页/Algo Bridge/快慢双指针 (Fast-Slow Pointers)/LC_26
⚡ 在闪卡工作台中刷此桥梁
🌉 单题同构迁移解析LC_26 · 简单

LC_26 (删除有序数组中的重复项) ➔ SFT 数据构造与损失掩码

快慢指针是 Token 级张量就地修改与掩码对齐的基础,无需额外申请大量内存。

1️⃣ 经典算法母体 (LeetCode Origin)

LC_26 · 删除有序数组中的重复项

所属范式:快慢双指针 (Fast-Slow Pointers) — 快指针用于探测边界、跳跃查找或遍历全集,慢指针维护当前有效输出集合的边界,或以 2:1 步长在 O(N) 时间与 O(1) 空间内检测环路与对称中点。

⚡ 查看 LC-26 算法原题精解 ➔
2️⃣ 大模型工业系统落地 (Production AI System)

SFT 数据构建与 Token 级损失掩码 (Loss Masking) · SFT 数据构造与损失掩码

工程映射场景:快慢指针重排 Token 序列,对 Prompt 打标 -100,仅对 Response 计算梯度

🧬 对应工业算子接口签名
def collate_sft_conversation(prompt_tokens: list[int], response_tokens: list[int], max_len: int = 512, pad_token_id: int = 0) -> tuple[torch.Tensor, torch.Tensor]

🔗 同源拓展迁移桥梁

LC_141 ➔ 流水线并行的气泡占比
自主 Agent 容易陷入反复自我修复的死循环,快慢指针以 O(1) 显存开销实时斩断循环。...
LC_141 ➔ 流水线并行的气泡占比
快慢指针判环思想是多智能体编排系统预防循环依赖死锁的核心防线。...
LC_141 (环形链表) → 分布式并行训练拓扑与 1F1B 流水线气泡优化 →