leetcode1052

最新推荐文章于 2024-10-08 10:36:00 发布

ellsom

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量83

点赞数

文章标签：滑动窗口动态规划数组操作技能收益最大值

本文链接：https://blog.csdn.net/qq_42776944/article/details/115243901

版权

# 解题思路

一次遍历利用长度为X的滑动窗口，找到用了技能能给自己带来最大收益的滑动窗口的位置

# 代码

class Solution {
    public int maxSatisfied(int[] customers, int[] grumpy, int X) {
        int ans = 0;
        int add = 0;
        int max = 0;
        for (int i = 0; i < customers.length; i++) {
            ans += (1 - grumpy[i]) * customers[i];
            if (i < X) {
                add += grumpy[i]*customers[i];
                max=add;
            }
            else {
                add=add-grumpy[i-X]*customers[i-X]+grumpy[i]*customers[i];
                max=Math.max(max,add);
            }
        }

        return ans + max;
    }
}