LeetCode(微博搜索)-20240302-1

本条微博地址 Longra1n
刷leetcode的简单题都做不出来，让我怀疑自己对编程是否是有能力 本条微博地址 今日计划完成了吗OoO
刷leetcode刷得好崩溃，每日暴躁 本条微博地址 帕米同学
每次刷leetcode都在想这些人为什么都那么聪明 本条微博地址 GrapefruitBubbles
明早小葱蛋饼 中午上海青肘子肉拌面 出门 leetcode 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
并查集。将restricted数组存入hash集合，若在遍历边的过程中，发现有限制节点，不用考虑当前边，若两条边都不受限制，将两个节点在并查集中合并，最终答案为0节点的所在集合中所有节点数，这里如果使用按秩合并的话，直接返回并查集中0节点所在根节点的秩即可。
国际站每日一题今日思路：
简单题，解法很多。最简单的是首先对所有数求平方，然后排序。因为所给数组已经有序，借助这一特点，使用双指针分别指向数组头和尾；因为完全平方后，最大的数一定位于左右两端，且平方后的数由左右两端向中间递减，使用双指针重新排序得到答案。
#每日一题# #LeetCode# #每天59秒拿下每日一题#