这是一道滑动窗口的题目,难点在于要滑动一个什么样的窗口。
我们本来有两个数组,customers和grumpy,但是我们需要让使用技能效果值更大的话,我们要维护的是一个效果的窗口。
先将前x项放入窗口,接下来就是一直向右滑动,最后我们将原本的满意度加上最大的效果值就是我们想要的答案了。
这是一道滑动窗口的题目,难点在于要滑动一个什么样的窗口。
我们本来有两个数组,customers和grumpy,但是我们需要让使用技能效果值更大的话,我们要维护的是一个效果的窗口。
先将前x项放入窗口,接下来就是一直向右滑动,最后我们将原本的满意度加上最大的效果值就是我们想要的答案了。