Wiki 知识库

全部文档 / 标签: off-by-one

1 篇
清除

OpenAI 高频题详解:Infection Spread(感染扩散)

本文详解 OpenAI 面试高频算法题 Infection Spread(感染扩散),即 LeetCode 994「腐烂的橘子」的五连问升级版。文章分五个部分递进讲解:基础多源传播、免疫细胞、D 天自愈、阈值+死亡变体、以及烧行列的优化问题。给出各部分的边界条件、易错点(如 off-by-one、同步更新需 double buffer、免疫先生效再传播)和复杂度分析,Part 1–2 使用多源 BFS(O(R·C)),Part 3 起切换为逐天模拟,并附完整 Python 参考代码与备考清单,指出完成 Part 1–3 即可达到 strong 水平。

技术 › 编程语言 山景城小路 2026-10-107.8 KB 4.9K 52 90