网站源代码怎么上传,聊城wap网站制作,wordpress网站鼠标,seo营销型网站设计要点前言
###我做这类文章一个重要的目的还是给正在学习的大家提供方向和记录学习过程#xff08;例如想要掌握基础用法#xff0c;该刷哪些题#xff1f;#xff09;我的解析也不会做的非常详细#xff0c;只会提供思路和一些关键点#xff0c;力扣上的大佬们的题解质量是非…前言
###我做这类文章一个重要的目的还是给正在学习的大家提供方向和记录学习过程例如想要掌握基础用法该刷哪些题我的解析也不会做的非常详细只会提供思路和一些关键点力扣上的大佬们的题解质量是非常非常高滴 习题
1.引爆最多的炸弹
题目链接:2101. 引爆最多的炸弹 - 力扣LeetCode
题面:
分析:本质上还是求单向最大连通图只不过连通的条件改成了能不能引爆 贴上灵神代码
代码:
class Solution {public int maximumDetonation(int[][] bombs) {int n bombs.length;ListInteger[] g new ArrayList[n];Arrays.setAll(g, i - new ArrayList());for (int i 0; i n; i) {long x bombs[i][0];long y bombs[i][1];long r bombs[i][2];for (int j 0; j n; j) {long dx x - bombs[j][0];long dy y - bombs[j][1];if (j ! i dx * dx dy * dy r * r) {g[i].add(j); // i 可以引爆 j}}}int ans 0;boolean[] vis new boolean[n];for (int i 0; i n ans n; i) {Arrays.fill(vis, false);ans Math.max(ans, dfs(g, vis, i));}return ans;}private int dfs(ListInteger[] g, boolean[] vis, int x) {vis[x] true;int cnt 1;for (int y : g[x]) {if (!vis[y]) {cnt dfs(g, vis, y);}}return cnt;}
}后言
上面是力扣图论专题下一篇是其他的习题希望有所帮助一同进步共勉
