摘要：题目要求根据朋友和敌人关系将n个人分成最多团体。朋友的朋友是朋友，敌人的敌人也是朋友。使用并查集算法，扩展两倍节点处理敌对关系（x+n表示x的敌人）。朋友直接合并，敌人则合并(x+n,y)和(y+n,x)。最后统计根节点数量即为最大团体数。样例输入6人4个关系，输出3个团体。算法时间复杂度为O(nα(n))，适用于n≤1000的数据规模。

摘要：本文描述了一个动物食物链问题，涉及A、B、C三类动物构成的环形食物链。给定N个编号动物和K条描述（同类或捕食关系），需要判断每条描述的真假并统计假话数量。通过扩展域并查集方法，将每个动物分为"自身"、"捕食对象"和"天敌"三个域来维护关系。代码实现了这一逻辑，对越界、自相矛盾等情况的描述判定为假，最终输出假话总数。该算法有效解决了食

摘要：给定n条垂线及其高度数组a，要求找出两条线使其与x轴构成的容器能容纳最多水。使用双指针法，初始化指针l和r分别指向数组首尾，计算当前容器的水量并更新最大值，每次移动高度较小的指针向中间靠拢，直到两指针相遇。时间复杂度O(n)。输入为n和数组a，输出最大水量。示例输入1输出49，输入2输出1。

摘要：本文提出了使用双指针法解决容器盛水问题的算法。给定表示垂线高度的数组height，通过初始化左右指针l=0和r=length-1，在循环中比较左右边界高度，移动较小值的指针，并计算当前容器的面积(r-l)*min(height[l],height[r])，保留最大值。该算法时间复杂度为O(n)，空间复杂度O(1)，能高效找到最大盛水面积。示例输入[1,8,6,2,5,4,8,3,7]输出49

摘要：本文提出了一种将字母异位词分组的方法。算法使用哈希表存储分组，其中键为字符串的字母计数数组转换成的字符串，值为对应的异位词列表。遍历输入字符串数组时，对每个字符串统计字母出现次数，生成特征字符串作为哈希键，将相同特征的字符串归入同一列表。该方法时间复杂度为O(nk)，其中n是字符串数量，k是字符串最大长度。示例代码展示了如何实现这一分组过程，最终返回哈希表中所有值组成的列表作为结果。

摘要：本文解决在字符串s中查找所有p的异位词子串起始索引的问题。使用滑动窗口和哈希数组技术，维护两个长度为26的数组分别记录p和当前窗口的字符频率。通过滑动窗口遍历s，每次移动时更新窗口字符计数并比较两数组是否相等，若相等则记录起始位置。算法时间复杂度为O(n)，空间复杂度O(1)。示例表明该方法能正确识别异位词位置，如输入"cbaebabacd"和"abc&quot

本文介绍了三种解决数组右旋转问题的方法。方法一使用额外数组，通过(i+k)%n计算新位置，时间复杂度O(n)，空间复杂度O(n)。方法二采用三次反转策略：先整体反转，再分别反转前k个和后n-k个元素，时间复杂度O(n)，空间复杂度O(1)。方法三利用环状替换，计算数组长度和k的最大公约数确定分组数，每组内循环移动元素，时间复杂度O(n)，空间复杂度O(1)。三种方法各具特色，特别是后两种实现了原地