其他分享
首页 > 其他分享> > 207. 课程表

207. 课程表

作者:互联网

不想写了,知道是拓扑排序,但是思考了半天不会写,写成下面这个样子

主要是不知道用一个数组记录状态,最近老是想着节省空间,

好像误入歧途了

查看代码
class Solution {
public:
    bool canFinish(int numCourses, vector<vector<int>>& prerequisites) {
        vector<vector<int>>temp(numCourses);
        // unordered_map<int>flag;
        // for(int i=0;i<numCourses;i++){
        //     flag[i] = 0;
        // }
        int num=0;
        int tail = -1;
        set<int>s;
        bool t = false;
        for(int i=0;i<prerequisites.size();i++){
            temp[prerequisites[i][1]].push_back(prerequisites[i][0]);
        }
        for(int i=0;i<temp.size();i++){
            if(temp[i].size()==0){
                tail = i;
            }
        }
        if(tail == -1){
            return false;
        }
        for(int i=0;i<numCourses;i++){
            if(go())
        }
        return true;
    }
};

正确的代码,官方答案广度优先搜索和宽度优先搜索

 

标签:优先,207,int,numCourses,vector,bool,课程表,搜索
来源: https://www.cnblogs.com/jozon/p/15706812.html