【Leetcode Daily】2054两个最好的不重叠活动

题目浅析

• 想查看原题可以点击题目链接。

• 简单地说，就是给一系列活动的开始时间、结束时间和价值，其中最多能参加两个时间不重合的活动，求可获得价值最大值。

思路分享

• 本来是想通过 dp 解决，毕竟和 01 背包有点像，但没考虑清楚怎么方便地判断当前的活动是否能合法的插入，只好放弃。

• 灵神提供了针对本题只选取两活动的方法，只要贪心地记录较大价值的活动，然后在假设有当前活动的同时，找当前活动的开始时间前有无结束时间合适的活动取值就行。由于只有新活动的价值更大才会放进栈，所以能确保找到的最合适的那个价值一定最大（二分查找辅助查找）

  https://leetcode.cn/problems/two-best-non-overlapping-events/solutions/1075386/yong-you-xian-dui-lie-wei-hu-ling-yi-ge-8ld3x/?envType=daily-question&envId=2025-12-23

代码解答（强烈建议自行解答后再看）

• 参考题解

class Solution:
    def maxTwoEvents(self, events: List[List[int]]) -> int:
        
        events.sort(key=lambda x : x[1])
        st = [(0, 0)]
        ans = 0
        for event in events:
            i = bisect_left(st, (event[0], ))-1
            ans = max(ans, event[2] + st[i][1])
            if event[2] > st[-1][1]:
                st.append((event[1], event[2]))
        return ans