图
关注
分享
扫一扫
文章平均质量分 55
图
斯沃福德
这个作者很懒，什么都没留下…
展开
-
LeetCode 785：判断二分图
链接判定二分图的算法很简单，就是用代码解决「双色问题」。 说白了就是遍历一遍图，一边遍历一边染色，看看能不能用两种颜色给所有节点染色，且相邻节点的颜色都不相同。原创 2022-06-26 19:06:08 · 200 阅读 · 0 评论 -
LeetCode 210：课程表 II （拓扑排序）
LeetCode 210题目： 拓扑排序理论 仅在判断是否成环基础上增加了一个list用于记录注意： 或者用栈来记录：原创 2022-06-24 19:17:35 · 221 阅读 · 0 评论 -
LeetCode 207：课程表（拓扑排序判断是否成环）
LeetCode 207题目： 看到依赖问题，首先想到把问题转换为有向图 ！注意： 为便于记忆，当onpath[s]=true 和 marked[s]=true 都直接return原创 2022-06-23 20:36:20 · 275 阅读 · 0 评论 -
LeetCode 797：所有可能的路径
遍历无环图原创 2022-06-22 21:39:22 · 542 阅读 · 0 评论