划分机器人家族整体思路——贪心算法 一个家族区间[l,r]合法的条件:所有相邻两数差的绝对值的gcd(最大公约数)不等于1,且区间内没有重复的元素 题目让求划分家族的最少数量,因此先明确需要新增家族的几种情况:需要新增家族的三种情况: 相邻的两个数差为0或1是不行的,会新增家族; 一样的数不能出自一个厂家,用map标记 相邻两个差值的gcd不能等于1,否则也会新增家族其他情况直接将当前元素加入当前家族 import java.util.*; import java.lang.*; public class Main{ static int[] nums; static ...