LeetCode - 207. Course Schedule

207. Course Schedule

Problem's Link

----------------------------------------------------------------------------

Mean:

给定一个有向图，判断是否存在top_sort序列.

analyse:

转换为：判断是否存在环.

若存在环，肯定不能找到top_sort序列.

判环的方式有很多：SPFA，top_sort，BFS，DFS...随便选一种就行.

Time complexity: O(N)

view code

我的代码：

);
       )
       ) ;;;
}
/*

*/

下面是discuss区的代码，看了一下，感觉还有很多可以优化的地方，我在代码中注释出来了.

代码1：

; ); ; ; ; ;
       for(auto it = matrix[i].begin(); it != matrix[i].end(); ++ it)
           -- d[*it];
   }
   return true;
}

代码2：

; ;
           ;
           );
       for (auto neighbors : graph)
           for (int neigh : neighbors)
               degrees[neigh]++;
       return degrees;
   }
};