From 41843b80407febbc61f49c234199d749bf3acf08 Mon Sep 17 00:00:00 2001 From: Keqi Huang Date: Sun, 14 Oct 2018 12:21:27 -0500 Subject: [PATCH] Update 924._Minimize_Malware_Spread.md --- docs/Leetcode_Solutions/Python/924._Minimize_Malware_Spread.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/Leetcode_Solutions/Python/924._Minimize_Malware_Spread.md b/docs/Leetcode_Solutions/Python/924._Minimize_Malware_Spread.md index 63b2ba4..38c42f2 100644 --- a/docs/Leetcode_Solutions/Python/924._Minimize_Malware_Spread.md +++ b/docs/Leetcode_Solutions/Python/924._Minimize_Malware_Spread.md @@ -96,7 +96,7 @@ class Solution(object): root = find(i) lookup[root] = lookup.get(root, 0) + 1 if i in initial: # 这里是算一下每个initial里面的元素所在的联通分量里面包含的其他的initial元素的个数 - dup[root] = dup.get(root, -1) + 1 + dup[root] = dup.get(root, -1) + 1 # 这里默认值是-1就代表不把自己包含进去了，算的是所有其他initial元素的个数 component_sizes_of_initial = [lookup[find(ini)]-dup[find(ini)] for ini in initial] max_component_size = max(component_sizes_of_initial) -- GitLab