type
status
date
slug
summary
tags
category
icon
password
 
 
给一个有向无环图所有节点排序(判有向环)。
  • 计算每个点的入度。
  • 入度为就加入队列。
  • 当队列不为空则循环:
    • 取出队首元素并输出。
    • 遍历队首元素的连边,对应节点的入度
    • 当对应的节点入度为就加入队列。

操作

题目二示例代码:
 
💡
有关Notion安装或者使用上的问题,欢迎您在底部评论区留言,一起交流~
代码-链表代码-单调队列
Announcement
🎉NotionNext 4.1已经上线🎉
-- 感谢您的支持 ---
域名即将迁移到
请及时记录防迷路()