leetcode 第924题 尽量减少恶意软件的传播 python解法

最新推荐文章于 2024-02-29 10:53:33 发布
VIP文章 最新推荐文章于 2024-02-29 10:53:33 发布
阅读量575 收藏 1
点赞数
分类专栏： leetcode解题 文章标签： leetcode 并查集 数组
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Whyalwaysxu/article/details/87822864
版权

leetcode 第924题 尽量减少恶意软件的传播 python解法

问题分析

最近在看并查集的概念，而leetcode第924题是一道可以用这种方法来解答的（不排除其它的方法）。具体如下：
在这里插入图片描述
并查集的概念最主要的就是将相互关联的对象连接起来，作为一个大的集合。而本题就可以将相互连接的节点放到同一个集合中，在这个集合中，只要有一个节点被病毒感染，那么集合中的其它节点也全部被感染。
此外，还有一个对后面的操作很重要的点就是统计每个集合中节点的总个数。在这里有一个公共节点的概念，公共节点指的是集合中所有节点都指向的节点。
为了构造节点集合以及每个节点包含的信息，这里用到了一个辅助数组nums，如下：

最低0.47元/天 解锁文章
六月香樟
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
PearlCoastal#Leetcode_Solutions_python3#924.尽量减少恶意软件的传播1
07-25
只要两个节点直接连接，且其中至少一个节点受到恶意软件的感染，那么两个节点都将被恶意软件感染。如果联通区域中只有一个源病毒存在， 选择 size 最大的区域中的源
Leetcode-924 Minimize Malware Spread(尽量减少恶意软件的传播)
weixin_30497527的博客
10-16 146
1 class Solution 2 { 3 private: 4 int visited[309]; 5 int nowKilled; 6 int numOfNode; 7 int toBeDeleted; 8 public: 9 void DFS(int kil...
leetcode | go | 第924题 | 尽量减少恶意软件的传播
iCling的博客
02-29 351
尽量减少恶意软件的传播
LeetCode924：尽量减少恶意软件的传播。C++版解析
Doger12138的博客
03-14 619
LeetCode924：尽量减少恶意软件的传播。C++解析 题目如下： 题目解析 题目写的很难懂，表示看了几遍都不知道说的啥。用图表示就好理解了，先放图的表示方法，安利小甲鱼的数据结构与算法视频 示例1用图表示： V0和V1相连，V2是孤节点，最开始是V0和V1感染了。现在干掉V0，一会V1还是会传染V0，最后两个点感染；现在干掉V1，一会V0还是会传染给V1，最后还是两个点感染。所以干掉哪...
2020-5 leetcode 924. 尽量减少恶意软件的传播
qq_44143557的博客
05-30 205
1.这里说的删除节点，是把这个节点从感染节点变为不受感染的节点。其原先的连接关系不变。 2.题中要找的点 就是找它所处的联通分量只有它一个感染点，然后在这个集合中找一个其所处的联通分量包含节点最多，且该感染点本身序号最小。 3.方法 DFS遍历图即可。 class Solution { public: int minMalwareSpread(vector<vector<int>>& graph, vector<int>& initial) {
LeetCode 924. 尽量减少恶意软件的传播--并查集
weixin_43918046的博客
09-12 208
尽量减少恶意软件的传播 在节点网络中，只有当 graph[i][j] = 1 时，每个节点 i 能够直接连接到另一个节点 j。 一些节点 initial 最初被恶意软件感染。只要两个节点直接连接，且其中至少一个节点受到恶意软件的感染，那么两个节点都将被恶意软件感染。这种恶意软件的传播将继续，直到没有更多的节点可以被这种方式感染。 假设 M(initial) 是在恶意软件停止传播之后，整个网络中感染恶意软件的最终节点数。 如果从初始列表中移除某一节点能够最小化 M(initial)， 返回该节点。如果有多.
leetcode 924. 尽量减少恶意软件的传播
lwgkzl的博客
10-18 1242
题意： 在一些分散的图中，某些图中有某些节点是病原体，与这些节点在一个图中的所有节点都被感染了，现在求去掉一个原始病原体，使得最终所有图中感染的节点最少 思路： bfs，然后找只有一个病原体的联通快的最大数量，因为只有单个病原体的联通块去掉这个病原体之后会减少被感染的节点数量。如果有多个病原体在一个联通块，那么即使去掉一个病原体，这个联通块最终也会被感染。此外，如果有多个病原体节点都满足条件...
leetcode 924
beizhengren的博客
03-15 366
924. Minimize Malware Spread In a network of nodes, each node i is directly connected to another node j if and only if graph[i][j] = 1. Some nodes initial are initially infected by malware. Whenever ...
leetcode：移除链表元素 python解法
12-21
移除链表元素 1.题目说明 题目要求：删除链表中等于给定值 val 的所有节点。 示例： 输入: 1->2->6->3->4->5->6, val...python代码如下： ## Python 代码 # Definition for singly-linked list. # class ListNode: # d
leetcode题库-LeetCode_Python:LeetCode算法题Python实现
06-29
leetcode题库 LeetCode_Python LeetCode算法题Python实现 Update 本库不再更新，移步至新库LeetCode算法题Java实现持续更新
leetcode 面试题 17.16. 按摩师 python
12-21
leetcode 面试题 17.16 按摩师题目描述题解 题目描述 题解 思路：分析题目，主要是要至少隔开一个数，才能相加，然后发现其实和 leetcode 746.题很像，链接：746。 所以借鉴746的思想，同样可以画出和746那样的楼梯...
leetcode：面试题62. 圆圈中最后剩下的数字—-附python分析
12-21
第一次是因为从零开始 之后是因为该数已经删除了。 太巧妙了。 代码：自己写的python class Solution(object): def lastRemaining(self, n, m): list1=list(range(0,n)) i=0 while len(list1)!=1 : del list1[...
LeetCode.924 尽量减少恶意软件的传播 Minimize Malware Spread(并查集)
bingshen的专栏
10-15 1832
在节点网络中，只有当 graph[i][j] = 1 时，每个节点 i 能够直接连接到另一个节点 j。 一些节点 initial 最初被恶意软件感染。只要两个节点直接连接，且其中至少一个节点受到恶意软件的感染，那么两个节点都将被恶意软件感染。这种恶意软件的传播将继续，直到没有更多的节点可以被这种方式感染。 假设 M(initial) 是在恶意软件停止传播之后，整个网络中感染恶意软件的最终节点数。 ...
LeetCode #924 - Minimize Malware Spread
LawFile的博客
02-14 194
题目描述： In a network of nodes, each node i is directly connected to another node j if and only if graph[i][j] = 1. Some nodes initial are initially infected by malware.  Whenever two nodes are directl...
leetcode 928. 尽量减少恶意软件的传播 II（dfs或bfs）
lwgkzl的博客
10-25 1389
题目： 在节点网络中，只有当 graph[i][j] = 1 时，每个节点 i 能够直接连接到另一个节点 j。 一些节点 initial 最初被恶意软件感染。只要两个节点直接连接，且其中至少一个节点受到恶意软件的感染，那么两个节点都将被恶意软件感染。这种恶意软件的传播将继续，直到没有更多的节点可以被这种方式感染。 假设 M(initial) 是在恶意软件停止传播之后，整个网络中感染恶意软件的...
leetcode 924. Minimize Malware Spread
突破吧！次元壁
10-16 627
In a network of nodes, each node i is directly connected to another node j if and only if graph[i][j] = 1. Some nodes initial are initially infected by malware. Whenever two nodes are directly connec...
算法作业第十二周（leetcode）——924. Minimize Malware Spread
diceroller的博客
11-22 272
本周又做了一道图论题，感觉就是在使劲dfs。下面给出题目地址： https://leetcode.com/problems/minimize-malware-spread/submissions/  这道题的大意是说，给定一个无向图。无向图里面有一个初始节点列表，它们都被病毒污染了。经过传然后，病毒会污染所有和污染节点连通的节点。现在从污染节点中去除一个节点（节点本身还在无向图中，只是不再...
LeetCode - 924 尽量减少恶意软件的传播
qq_44822951的博客
02-06 1052
class Solution { public int minMalwareSpread(int[][] graph, int[] initial) { int n = graph.length;//顶点个数 Arrays.sort(initial); UnionFind uf = new UnionFind(n); for(int i = 0;i < n;i++){ for(int j = 0;j &..
leetcode 509 python 多种解法
最新发布
04-10
LeetCode 509题是求解斐波那契数列的问题，可以使用多种解法来解决。以下是几种常见的Python解法： 解法一：递归 可以使用递归的方式来求解斐波那契数列，代码如下： ```python def fib(n): if n return n ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值