滑动窗口+动态规划

前言：分析这个题目的时候，就知道要这两个线段要分开，但是要保证得到最优解，那么我们在选取第二根线段的时候，要保证我们第一根线段是左边最优解

并且我们选的两根线段的右端点一定是我们的数组的点（贪心思想）

---

class Solution {
public:
    int maximizeWin(vector<int>& prizePositions, int k) {
        int n = prizePositions.size();
        vector<int> mx(n + 1, 0); // 用来记录
        int ans = 0;
        mx[0] = 0;
        for (int l = 0, r = 0; r < n; r++) {
            while (prizePositions[r] - prizePositions[l] > k) {
                l++;
            }
            ans = max(ans, mx[l] + r - l + 1);
            mx[r + 1] = max(mx[r], r - l + 1);
        }return ans;
    }
};