Leetcode 3572. Maximize Y‑Sum by Picking a Triplet of Distinct X‑Values

Espresso Macchiato2025-06-12 22:05

[Leetcode 3572. Maximize Y‑Sum by Picking a Triplet of Distinct X‑Values](#Leetcode 3572. Maximize Y‑Sum by Picking a Triplet of Distinct X‑Values)
- [1. 解题思路](#1. 解题思路)
- [2. 代码实现](#2. 代码实现)

题目链接：3572. Maximize Y‑Sum by Picking a Triplet of Distinct X‑Values

1. 解题思路

这周的双周赛简直了，4道题居然只做出了一题，看着都是动态规划，但是直接的动态规划基本都无法搞定了，必须要在其中的迭代公式上做大幅的优化才行，感觉真的，deepseek问世之后感觉leetcode上面的题目真的越来越难了，然后还经常被LLM完虐，真的心累，有时候真的不知道自己在坚持些啥......

跑题了，这一题的话思路上还是很直接的，毕竟第一题，就是按照y数组对其进行排序，然后取x值不重复的前三个元素相加即可。

2. 代码实现

给出python代码实现如下：

python 复制代码

class Solution:
    def maxSumDistinctTriplet(self, x: List[int], y: List[int]) -> int:
        arr = [(a,b) for a,b in zip(x, y)]
        arr = sorted(arr, key=lambda x: x[1], reverse=True)
        seen = set()
        ans = 0
        for x, y in arr:
            if x in seen:
                continue
            ans += y
            seen.add(x)
            if len(seen) >= 3:
                break
        return ans if len(seen) == 3 else -1

提交代码评测得到：耗时179ms，占用内存42.8MB。