20230829得物笔试AK代码

属于经典题型，动态规划、贪心，给的纯白板，自己写

一、 是否存在长度为x的回文子串

二、n栋楼总高度m，每栋楼之间高度差不超过1，求第x栋楼的最高高度

场景题：类似于LCR 033. 字母异位词分组

1. A和B有相同K个收藏品认为爱好相似
2. 具有传递性，即AB、AC相似则BC相似。
3. 求爱好相似的用户（为一个群组），使用伪代码，并描述数据结构和时间复杂度

我的做法（并查集）：对每个用户，判断是否和已在群组的用户相似，若相似则加入该用户所在群组

时间复杂度不确定，求讨论

1. 对每个用户A，判断是否和已在群组的用户B相似
1. 首先是循环获取两个用户A、B，两层循环就已经是O(n2)
2. 判断两个用户是否相似
3. 使用set存储用户的藏品
4. 计算两个用户相同藏品数量O(n)
2. 若相似，将A加入B用户所在群组
1. 并查集union的时间复杂度是多少？