每日leetcode第0048天 1052. Grumpy Bookstore Owner

这是一道滑动窗口的题目,难点在于要滑动一个什么样的窗口。

我们本来有两个数组,customers和grumpy,但是我们需要让使用技能效果值更大的话,我们要维护的是一个效果的窗口。

先将前x项放入窗口,接下来就是一直向右滑动,最后我们将原本的满意度加上最大的效果值就是我们想要的答案了。



关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录,贴了, 标签。将固定链接加入收藏夹。

发表评论

您的电子邮箱地址不会被公开。