问题描述问题求解本题还挺巧妙，有点类似两数和的扩展题。对于两个线段，我们可以固定右线段，然后寻找左线段的最大值。固定右线段使用到的算法是滑动窗口，寻找左线段最大值的算法是动态规划。时间复杂度：O(n)classSolution:defmaximizeWin(self,prizePositions:List[int

2555.两个线段获得的最多奖品today2555两个线段获得的最多奖品题目描述在X轴上有一些奖品。给你一个整数数组prizePositions，它按照非递减顺序排列，其中prizePositions[i]是第i件奖品的位置。数轴上一个位置可能会有多件奖品。再给你一个整数k。你可以选择两