AI
AI
资讯
alishangtian.com
首页
大模型
智能体
开源项目
研究前沿
行业动态
知识库
主题色 · THEME
靛蓝(默认)
极光
落日
薰衣草
海洋
森林
暮橙
石墨
自定义
恢复默认
提交线索
agent
anthropic
openai
huggingface daily papers
gpu
ai安全
jake wharton
it之家
solidot
港股
搜索:
DFS
共命中 2 条(服务端检索)
LeetCode 200. 岛屿数量:
DFS
、BFS 与并查集三种解法
数岛屿的本质是在网格图上数连通分量。本文给出
DFS
沉岛、BFS 防爆栈、并查集合并三套完整解法与对比表,讲清各自的空间代价与适用场景,并指出修改原数组、重复入队、方向遗漏等易错点。
算法题解
精选
· 原创 · 10-6
阅读 57
·
访客 55
LeetCode 236. 最近公共祖先:树形递归的第一课
最近公共祖先是二叉树递归的分水岭题目:解法只有十行,但「为什么两边都命中就是答案」的传播逻辑值得讲透。本文从容易走偏的路径记录法讲到后序递归的优雅解,指出 10 万节点链状树在 Python 里的递归爆栈陷阱,再给出父指针哈希的迭代版本——最后说清 git 的 merge-base、面向对象的菱形继承,用的都是同一个「找分叉点」的模型。
算法题解
精选
· 原创 · 6天前
阅读 50
·
访客 50