LeetNote
Categories
Problems
Patterns
🔍 Search
Ladders
Dashboard
🌙
☀️
Categories
/
Patterns
/
拓撲排序
📋 Patterns · 搜尋・樹・圖
拓撲排序
Topological Sort
7 題(6 題以此為主技法)
🎯 何時用
有依賴關係的排程/課程、判 DAG 是否可線性化。
🧩 模板心法
Kahn:算入度、入度 0 入隊、出隊削鄰居入度;輸出數 < n 表示有環。
Medium
5 題
#207
Course Schedule
主
🗺️ Graphs
★★★★★
#210
Course Schedule II
主
🗺️ Graphs
★★★★
★
#802
Find Eventual Safe States
主
🗺️ Graphs
★★★
★★
#1557
Minimum Number of Vertices to Reach all Nodes
主
🗺️ Graphs
★★★
★★
#1462
Course Schedule IV
🗺️ Graphs
★★★
★★
Hard
2 題
#269
Alien Dictionary
主
🕸️ Advanced Graphs
★★★★★
#1857
Largest Color Value in a Directed Graph
主
🗺️ Graphs
★★★
★★