人事处网站开发文献综述,一级a做爰片365网站,腾讯 网站建设,做的网站在小窗口中怎么保持中间前言#xff1a;分析这个题目的时候#xff0c;就知道要这两个线段要分开#xff0c;但是要保证得到最优解#xff0c;那么我们在选取第二根线段的时候#xff0c;要保证我们第一根线段是左边最优解
并且我们选的两根线段的右端点一定是我们的数组的点#xff08;贪心思…前言分析这个题目的时候就知道要这两个线段要分开但是要保证得到最优解那么我们在选取第二根线段的时候要保证我们第一根线段是左边最优解
并且我们选的两根线段的右端点一定是我们的数组的点贪心思想 class Solution {
public:int maximizeWin(vectorint prizePositions, int k) {int n prizePositions.size();vectorint 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;}
};
