网站建设宣传,河北省住房与城乡建设厅网站,建设工程质量检测公司网站,东莞网站排名推广Problem: 207. 课程表 文章目录 解题方法复杂度Code 解题方法 y总的 Topsort 模板题 复杂度
时间复杂度: 添加时间复杂度, 示例#xff1a; O ( n ) O(n) O(n) 空间复杂度: 添加空间复杂度, 示例#xff1a; O ( n ) O(n) O(n) Code class Solution
{int res 0;
public… Problem: 207. 课程表 文章目录 解题方法复杂度Code 解题方法 y总的 Topsort 模板题 复杂度
时间复杂度: 添加时间复杂度, 示例 O ( n ) O(n) O(n) 空间复杂度: 添加空间复杂度, 示例 O ( n ) O(n) O(n) Code class Solution
{int res 0;
public:bool canFinish(int n, vectorvectorint pre) {vectorint d(n,0);//记录每节课的入度for(auto p : pre) d[p[0]];//将每节课的入度计入数组里面queueint q;//运用队列储存入度为零的课程for(int i 0;i d.size(); i)//找到所有出边为0的节点放到队列 q 里面if(!d[i]) q.push(i);while(!q.empty()){auto t q.front();//取出对头元素q.pop();res;//将与 t 相连的课程的入度减一for(int i 0; i pre.size(); i){if(t pre[i][1]){if(--d[pre[i][0]]0) q.push(pre[i][0]);}}}return res n;}
};
