【五月集训】第06天 - 滑动窗口

前言

        五月集训打卡贴
        今日内容：滑动窗口

一、练习题目

    题目一：LeetCode 1984. 学生分数的最小差值|★☆☆☆☆
    题目二：LeetCode 1876. 长度为三且各字符不同的子字符串|★☆☆☆☆
    题目三：LeetCode 1839. 所有元音按顺序排布的最长子字符串|★★☆☆☆
    题目四：LeetCode 1052. 爱生气的书店老板|★★☆☆☆

二、代码

    1052. 爱生气的书店老板 😃

class Solution {
    int MAX(int a,int b){
        return a>b?a:b;
    }
public:
    int maxSatisfied(vector<int>& customers, vector<int>& grumpy, int minutes) {
        int nor=0;
        int ans=0;
        int i;
        int n = customers.size();
        for(i=0; i<n; i++){
            if(!grumpy[i]) nor+=customers[i];
        }
        for(i=0; i<minutes; i++){
            if(grumpy[i]) nor+=customers[i];
        }
        ans = nor;
        for(i=minutes; i<n; i++){
            if(grumpy[i]) nor+=customers[i];
            if(grumpy[i-minutes]) nor-=customers[i-minutes];
            ans = MAX(nor,ans);
        }
        return ans;
    }
};

• 3 😃

三、我写的bug

...
int MAX(int a,int b){
    a>b?return a:return b;
}
...

Line 3: Char 13: error: expected expression
a>b?return a:return b;
^

编写于五月6日 - 丶亻氵