Wiki 知识库

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

山景城小路 2026-10-10 7.8 KB 4.9K 52

本文详解 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 水平。

游客免费额度已用完

未登录每月可读 5 篇已用尽。登录/注册后再获 5 篇免费额度,注册不收费。

登录 / 注册