本文共 1596 字，大约阅读时间需要 5 分钟。

原题题目

代码实现（首刷自解 复杂度较高还需优化）

class Solution {
   public:    bool dfs(int n,int ret,const vector
   
    
     >& g,vector
     
      & visit)    {
           if(visit[n])        {
               if(n == ret)    return true;            else return false;        }         visit[n] = true;        for(const auto& course:g[n])            if(dfs(course,ret,g,visit))    return true;        return false;    }    bool havecircle(const vector
      
       
        >& g,int numCourses)    {
           vector
        
          visit; for(int i=0;i
         
          (numCourses,false); if(dfs(i,i,g,visit)) return true; } return false; } vector
          
            findOrder(int numCourses, vector
           
            
             >& prerequisites) { vector
             
               ret; vector
              
               
                > g(numCourses); unordered_map
                
                  indegrees(numCourses); for(int i=0;i
                 
                   next = indegrees; vector
                  
                    v; while (true) { for(const auto& temp:next) { if(!temp.second) { ret.push_back(temp.first); v.push_back(temp.first); } } if(ret.size() == numCourses) break; next.clear(); while(!v.empty()) { auto pre = v.back(); indegrees.erase(pre); v.pop_back(); for(const auto& num:g[pre]) { auto temp = --indegrees[num]; next[num] = temp; } } } return ret; }};
                  
                 
                
               
              
             
            
           
          
         
        
       
      
     
    
   

代码实现（首刷自解优化 24ms）

class Solution {
   public:    vector
   
     findOrder(int numCourses, vector
    
     
      >& prerequisites) {
           vector
      
        ret;        vector
       
        
         > m(numCourses); unordered_map
         
           indegrees; for(int i=0;i