题目来源于知识星球—英雄算法联盟,七月算法集训专题
目录
前言
跟随英雄算法联盟博主—英雄哪里出来,每天完成相应的算法练习,一个月后,必定会有所成长!
一、1791.找出星型图的中心节点(简单)
1.题目描述
2.解题思路
中间结点一定与所有节点相连,所以直接找两条边(a,b),(c,d);
当a等于c或d时,a就是中间结点,否则就是b
3.代码演示(C++)
class Solution
{
public:
int findCenter(vector<vector<int>>& edges)
{
int a=edges[0][0];
if(a==edges[1][0]||a==edges[1][1])
{
return a;
}
return edges[0][1];
}
};
4.题目链接
二、797.所有可能的路径(中等)
1.题目描述
2.解题思路
下次再战!
3.代码演示(C++)
4.题目链接
三、851.喧闹和富有(中等)
1.题目描述
2.解题思路
本题是一个有向无环图,节点较少,先建立反图,对任意一个遍历它所有能够到达的人,
选择安静值最小的即可。
3.代码演示(C++)
class Solution
{
vector< int > edges[510];
int hash[510];
void dfs(vector<int>& quiet, int u, int &ans)
{
if(hash[u])
{
return ;
}
hash[u] = 1;
if(quiet[u] < quiet[ans])
{
ans = u;
}
for(int i = 0; i < edges[u].size(); ++i)
{
int v = edges[u][i];
dfs(quiet, v, ans);
}
}
public:
vector<int> loudAndRich(vector<vector<int>>& richer, vector<int>& quiet)
{
int i, n = quiet.size();
for(i = 0; i < n; ++i)
{
edges[i].clear();
}
for(i = 0; i < richer.size(); ++i)
{
int a = richer[i][0];
int b = richer[i][1];
edges[b].push_back(a);
}
vector<int> ret;
for(i = 0; i < n; ++i)
{
memset(hash, 0, sizeof(hash));
int ans = i;
dfs(quiet, i, ans);
ret.push_back(ans);
}
return ret;
}
};
4.题目链接
四、959.由斜杠划分区域(中等)
1.题目描述
2.解题思路
下次再战!
3.代码演示(C++)
4.题目链接
总结
每天跟随英雄哥学习相关的算法,一个月会收获很多,如果你想了解更多关于知识星球的内容,欢迎联系我!