网站建设上机课wordpress微站

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

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

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;}
};