【LeetCode】928、尽量减少恶意软件的传播 II

【LeetCode】928、尽量减少恶意软件的传播 II

文章目录

一、并查集

1.1 并查集

  1. 先把普通点, build 并查集
  2. 遍历每个源头点, 找源头点附近的点所在的集合, 传染该集合
  3. 拯救节点
    3.1 若该节点 所在集合, 从未被感染过, 则开始感染
    3.2 若该节点 所在集合, 已被病毒x感染过, 现在又被病毒y感染过, 则无法拯救,
go 复制代码
// go

参考 并查集

二、多语言解法

C p p / G o / P y t h o n / R u s t / J s / T s Cpp/Go/Python/Rust/Js/Ts Cpp/Go/Python/Rust/Js/Ts

cpp 复制代码
// cpp
go 复制代码
// go 同上
python 复制代码
# python
rust 复制代码
// rust
js 复制代码
// js
ts 复制代码
// ts
相关推荐
文丑颜不良啊33 分钟前
LeetCode3281~3300题目解析
java·leetcode
地平线开发者2 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
kyle~3 小时前
SHA-256 哈希去重
算法·哈希算法
文丑颜不良啊4 小时前
LeetCode3261~3280题目解析
java·leetcode
风落青芜6 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
Rain的Java大神之路6 小时前
LeetCode 40 组合总和 II:面试官想听的不是回溯,而是那行去重代码
java·leetcode·面试
青少儿编程课堂7 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
一起学安全技术7 小时前
拆大模型 11|大模型面试拷问:12 问逐层拆
人工智能·ai·语言模型·面试·职场和发展·求职招聘
罗西的思考20 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
ashiho21 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口