题目
LeetCode 3447.将元素分配给有约束条件的组
解释
## 题目描述 给你一个整数数组 groups,其中 groups[i] 表示第 i 组的大小。另给你一个整数数组 elements。 请你根据以下规则为每个组分配 一个 元素: 如果 groups[i] 能被 elements[j] 整除,则下标为 j 的元素可以分配给组 i。 如果有多个元素满足条件,则分配 最小的下标 j 的元素。 如果没有元素满足条件,则分配 -1 。 返回一个整数数组 assigned,其中 assigned[i] 是分配给组 i 的元素的索引,若无合适的元素,则为 -1。 注意:一个元素可以分配给多个组。 ## 示例 **示例 1:** **输入:** groups = [8,4,3,2,4], elements = [4,2] **输出:** [0,0,-1,1,0] **解释:** elements[0] = 4 被分配给组 0、1 和 4。 elements[1] = 2 被分配给组 3。 无法为组 2 分配任何元素,分配 -1 。 **示例 2:** **输入:** groups = [2,3,5,7], elements = [5,3,3] **输出:** [-1,1,0,-1] **解释:** elements[1] = 3 被分配给组 1。 elements[0] = 5 被分配给组 2。 无法为组 0 和组 3 分配任何元素,分配 -1 。 **示例 3:** **输入:** groups = [10,21,30,41], elements = [2,1] **输出:** [0,1,0,1] **解释:** elements[0] = 2 被分配给所有偶数值的组,而 elements[1] = 1 被分配给所有奇数值的组。 ## 约束条件 1 <= groups.length <= 105 1 <= elements.length <= 105 1 <= groups[i] <= 105 1 <= elements[i] <= 105 ## LeetCode 链接 https://leetcode.cn/problems/assign-elements-to-groups-with-constraints/
答案
正在疯狂整理答案中......