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