题目
LeetCode 3572.选择不同 X 值三元组使 Y 值之和最大
解释
## 题目描述 给你两个整数数组 x 和 y,长度均为 n。你必须选择三个 不同 的下标 i ,j 和 k,满足以下条件: x[i] != x[j] x[j] != x[k] x[k] != x[i] 你的目标是在满足这些条件下 最大化 y[i] + y[j] + y[k] 的值。返回通过选择这样一组三元组下标所能获得的 最大 可能和。 如果不存在这样的三元组,返回 -1。 ## 示例 **示例 1:** **输入:** x = [1,2,1,3,2], y = [5,3,4,6,2] **输出:** 14 **解释:** 选择 i = 0(x[i] = 1,y[i] = 5),j = 1(x[j] = 2,y[j] = 3),k = 3(x[k] = 3,y[k] = 6)。 选出的三个 x 中的值互不相同。5 + 3 + 6 = 14 是我们能获得的最大值。因此 **示例 2:** **输入:** x = [1,2,1,2], y = [4,5,6,7] **输出:** -1 **解释:** x 中只有两个不同的值。因此 ## 约束条件 n == x.length == y.length 3 <= n <= 105 1 <= x[i], y[i] <= 106 ## LeetCode 链接 https://leetcode.cn/problems/maximize-ysum-by-picking-a-triplet-of-distinct-xvalues/
答案
正在疯狂整理答案中......