LeetCode(微博搜索)-20240416-1

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

文章预览

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

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

搜索微博更多关键词-LeetCode

………………………………

原文地址：访问原文地址
快照地址：访问文章快照
总结与预览地址：访问总结与预览

分享到微博