摘要: 一、Flood Fill(连通块问题) 0.简介 Flood Fill(洪水覆盖) 可以在线性的时间复杂内,找到某个点所在的连通块! 注:基于宽搜的思想,深搜也可以做但可能会爆栈 flood fill算法DFS与BFS: ​ DFS:无法求解最短路问题;可能会爆栈(递归层数很深时);代码简介。当数据 阅读全文
posted @ 2022-01-20 15:14 时间最考验人 阅读(1498) 评论(1) 推荐(4) 编辑