徐锦洪 发表于 2023-9-3 17:18:35

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

欢迎访问我的GitHub

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


[*]难度:困难
[*]编程语言:Java
[*]给定一个由不同正整数的组成的非空数组 nums ,考虑下面的图:

[*]有 nums.length 个节点,按从 nums 到 nums 标记;
[*]只有当 nums 和 nums 共用一个大于 1 的公因数时,nums 和 nums之间才有一条边。


[*]返回图中最大连通组件的大小
[*]示例 1:
https://img2023.cnblogs.com/blog/485422/202308/485422-20230826092937936-2061037561.png
输入:nums =
输出:4

[*]示例 2:
https://img2023.cnblogs.com/blog/485422/202308/485422-20230826092937876-148460523.png
输入:nums =
输出:2

[*]示例 3:
https://img2023.cnblogs.com/blog/485422/202308/485422-20230826092937849-788058574.png
输入:nums =
输出:8<ul>提示:
1
页: [1]
查看完整版本: LeetCode952三部曲之一:解题思路和初级解法(137ms,超39%)