https://answer.freetools.me/tags/%E6%89%AB%E6%8F%8F%E7%BA%BF%E7%AE%97%E6%B3%95/ Recent content in 扫描线算法 on Answer Hugo -- 0.152.2 zh-cn Sun, 08 Mar 2026 23:45:39 +0800 https://answer.freetools.me/%E6%89%AB%E6%8F%8F%E7%BA%BF%E7%AE%97%E6%B3%95%E5%A6%82%E4%BD%95%E5%B0%86%E4%BA%8C%E7%BB%B4%E9%97%AE%E9%A2%98%E9%99%8D%E7%BB%B4%E6%88%90%E4%B8%80%E7%BB%B4%E4%BB%8E%E5%A4%A9%E9%99%85%E7%BA%BF%E5%88%B0%E7%9F%A9%E5%BD%A2%E9%9D%A2%E7%A7%AF%E7%9A%84leetcode%E5%AE%8C%E6%95%B4%E9%80%9A%E5%85%B3%E6%8C%87%E5%8D%97/ Sun, 08 Mar 2026 23:45:39 +0800 https://answer.freetools.me/%E6%89%AB%E6%8F%8F%E7%BA%BF%E7%AE%97%E6%B3%95%E5%A6%82%E4%BD%95%E5%B0%86%E4%BA%8C%E7%BB%B4%E9%97%AE%E9%A2%98%E9%99%8D%E7%BB%B4%E6%88%90%E4%B8%80%E7%BB%B4%E4%BB%8E%E5%A4%A9%E9%99%85%E7%BA%BF%E5%88%B0%E7%9F%A9%E5%BD%A2%E9%9D%A2%E7%A7%AF%E7%9A%84leetcode%E5%AE%8C%E6%95%B4%E9%80%9A%E5%85%B3%E6%8C%87%E5%8D%97/ 深度解析扫描线算法的核心原理与应用，从1976年Shamos-Hoey算法的历史突破到LeetCode经典题目的完整Java解法。覆盖一维区间问题（会议室调度、人口统计、拼车问题）和二维几何问题（天际线、矩形面积并集、完美矩形、下落的方块），揭示事件驱动扫描的统一框架与降维艺术。