LeetCode(微博搜索)-20240417-1

本条微博地址 美丽又智慧的迷人女配
最近也是看不进去论文呢 默默就是 做题 leetcode 又是我 呜呜 也行吧 总比内耗好

本条微博地址 落叶带来讯息在雾的彼端
上次做leetcode还是23年 今天偶然看到每日一题，hard，居然一次过，宝刀未老啊

本条微博地址 余音凉凉凉
一气之下 气了一下 打开leetcode和boss平复一下心情

本条微博地址 Chat_intp
leetcode你个小妖精我要狠狠刷你

本条微博地址 gitpush-force
国区每日一题今日思路：
和昨天的代码相似度高达百分之九十九。今天剔除初始感染节点的同时，剔除了与其相邻的边，所以只需要在并查集合并的时候判断当前边是否连接被剔除的点，若没有连接完成合并，否则跳过。并查集推荐使用按秩合并，这样最后根据秩直接返回感染节点数。
国际站每日一题今日思路：
深度优先遍历。记录从根节点到叶子节点路径上的所有字符，因为需要比较的字符串是从叶子到根节点；所以在与全局最优值比较前对字符串进行反转。这里全局最优值可以选择一个极大值初始化，比如小写字母z后面的字符，这样一定会被有效字符串更新。
#每日一题# #LeetCode# #每天59秒拿下每日一题#

本条微博地址 particial
LEETCODE!!! :)