题目
LeetCode 3493.属性图
解释
## 题目描述 给你一个二维整数数组 properties,其维度为 n x m,以及一个整数 k。 定义一个函数 intersect(a, b),它返回数组 a 和 b 中 共有的不同整数的数量 。 构造一个 无向图,其中每个索引 i 对应 properties[i]。如果且仅当 intersect(properties[i], properties[j]) >= k(其中 i 和 j 的范围为 [0, n - 1] 且 i != j),节点 i 和节点 j 之间有一条边。 返回结果图中 连通分量 的数量。 ## 示例 **示例 1:** **输入:** properties = [[1,2],[1,1],[3,4],[4,5],[5,6],[7,7]], k = 1 **输出:** 3 **解释:** 生成的图有 3 个连通分量: **示例 2:** **输入:** properties = [[1,2,3],[2,3,4],[4,3,5]], k = 2 **输出:** 1 **解释:** 生成的图有 1 个连通分量: **示例 3:** **输入:** properties = [[1,1],[1,1]], k = 2 **输出:** 2 **解释:** intersect(properties[0], properties[1]) = 1,小于 k。因此在图中 properties[0] 和 properties[1] 之间没有边。 ## 约束条件 1 <= n == properties.length <= 100 1 <= m == properties[i].length <= 100 1 <= properties[i][j] <= 100 1 <= k <= m ## LeetCode 链接 https://leetcode.cn/problems/properties-graph/
答案
正在疯狂整理答案中......