专栏名称: LeetCode(微博搜索)

相关文章推荐

中国交建 · 钱凯港的师徒情 · 昨天

中国交建 · 中交集团主要领导会见宁德市委书记梁伟新 · 昨天

中国中铁 · 奏响春日“奋进曲”！中国中铁重点工程步履稳健 · 3 天前

大皖新闻 · 改制后首个赛季，欧冠16强对阵：皇马vs马竞 ... · 3 天前

中国中铁 · 《中国中铁》融媒体报「1078期」 · 3 天前

51好读 › 专栏 › LeetCode(微博搜索)

LeetCode(微博搜索)-20240416-1

LeetCode(微博搜索) · 微博搜索 · · 2024-04-16 00:00

正文

本条微博地址彤年不彤样_
有人相爱，有人夜里开车看海，有人leetcode第一题做不出来。

本条微博地址 gitpush-force
国区每日一题今日思路：
力大砖飞。这道题非常考察对时间复杂度的计算。节点数为1e2级别，那么这里允许的时间范围不超过1e6，即最多嵌套三层循环。看到这类感染节点的计算，直接上并查集。暴力枚举初始感染节点，将其合并；接着按照拓扑关系合并所有相邻边，统计最后的感染节点。这里如果掌握并查集按秩合并的话，可以直接用巧妙的方法在O(1)时间复杂度返回最后感染的节点数。
国际站每日一题今日思路：
层序遍历。题目看上去是影响深度为depth的那一层，但是思考指针指向，其实是更改了上一层指针。使用层序遍历找到上一层按照要求增加左右两个子树，分别指向原子树；更改指针指向。
#每日一题# #LeetCode# #每天59秒拿下每日一题#