龙岩城乡建设局网站,html怎么弄成网站,六安市程序,dedecms 网站还原数据之后 乱码前言#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;}
};
