LeetCode952三部曲之一：解题思路和初级解法(137ms，超39%) ...

欢迎访问我的GitHub

这里分类和汇总了欣宸的全部原创(含配套源码)：https://github.com/zq2599/blog_demos

题目描述

• 难度：困难
  
• 编程语言：Java
  
• 给定一个由不同正整数的组成的非空数组 nums ，考虑下面的图：
  

• 有 nums.length 个节点，按从 nums[0] 到 nums[nums.length - 1] 标记；
  
• 只有当 nums 和 nums[j] 共用一个大于 1 的公因数时，nums 和 nums[j]之间才有一条边。
  

• 返回图中最大连通组件的大小
  
• 示例 1：
  
  

1. 输入：nums = [4,6,15,35]
2. 输出：4

复制代码

• 示例 2：
  
  

1. 输入：nums = [20,50,9,63]
2. 输出：2

复制代码

• 示例 3：
  
  

1. 输入：nums = [2,3,6,7,4,12,21,39]
2. 输出：8

复制代码

<ul>提示：
1