属于经典题型，动态规划、贪心，给的纯白板，自己写一、 是否存在长度为x的回文子串二、n栋楼总高度m，每栋楼之间高度差不超过1，求第x栋楼的最高高度场景题：类似于LCR 033. 字母异位词分组A和B有相同K个收藏品认为爱好相似具有传递性，即AB、AC相似则BC相似。求爱好相似的用户（为一个群组），使用伪代码，并描述数据结构和时间复杂度我的做法（并查集）：对每个用户，判断是否和已在群组的用户相似，若相似则加入该用户所在群组时间复杂度不确定，求讨论对每个用户A，判断是否和已在群组的用户B相似首先是循环获取两个用户A、B，两层循环就已经是O(n2)判断两个用户是否相似使用set存储用户的藏品计算两个用户相同藏品数量O(n)若相似，将A加入B用户所在群组并查集union的时间复杂度是多少？