网站建设目标优秀网站

• Leetcode 3572. Maximize Y‑Sum by Picking a Triplet of Distinct X‑Values
  • 1. 解题思路
  • 2. 代码实现

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

1. 解题思路

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

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

2. 代码实现

给出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 = 0for x, y in arr:if x in seen:continueans += yseen.add(x)if len(seen) >= 3:breakreturn ans if len(seen) == 3 else -1

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