题目来源于知识星球—英雄算法联盟,五月算法集训专题
目录
前言
跟随英雄算法联盟博主—英雄哪里出来,每天完成相应的算法练习,一个月后,必定会有所成长!
一、207.课程表(中等)
1.题目描述
2.解题思路
纯拓扑排序模板。看题解写的,多多加深理解!
3.代码演示(C++)
class Solution
{
#define maxn 100010
vector <int> edges[maxn];
int deg[maxn];
public:
bool canFinish(int n, vector<vector<int>>& pre)
{
int i;
queue<int> q;
for(i = 0; i < n; ++i)
{
edges[i].clear();
deg[i] = 0;
}
for(i = 0; i < pre.size(); ++i)
{
edges[ pre[i][1] ].push_back( pre[i][0] );
++deg[ pre[i][0] ];
}
for(i = 0; i < n; ++i)
{
if(0 == deg[i])
{
q.push(i);
}
}
while(!q.empty())
{
int u = q.front();
q.pop();
for(i = 0; i < edges[u].size(); ++i)
{
int v = edges[u][i];
if(--deg[v] == 0 )
{
q.push(v);
}
}
}
for(i = 0; i < n; ++i)
{
if(deg[i])
{
return false;
}
}
return true;
}
};
4.题目链接
二、1976.到达目的地的方案数(中等)
1.题目描述
2.解题思路
不会做,以后再战!
3.代码演示(C++)
4.题目链接
总结
每天跟随英雄哥学习相关的算法,一个月会收获很多,如果你想了解更多关于知识星球的内容,欢迎联系我!