leetcode1052专题

leetcode1052--爱生气的书店老板

1. 题意 给定一个消费者时间序列和书店老板生气的序列,再给一段书店老板可以控制生气的最大时间段;求最多能使得多少消费者满意。 2. 题解 滑动窗口问题,对于老板不生气的时间点的消费者,他们都满意; 把他们都加上,就变成了一个标准的滑动窗口问题。 2.1 代码一 class Solution {public:int maxSatisfied(vector<int>& customer

力扣leetcode1052. 爱生气的书店老板C++

力扣leetcode1052. 爱生气的书店老板C++ leetcode1052. 爱生气的书店老板C++ 思路 这道题目初见可能没有思路,注意观察题目 老板可以在连续X分钟内不生气 求解最大的客户数量从这些关键词我们可以联想到滑动窗口 当采用滑动窗口时 题目已经给出了固定的窗口大小X 那么通过窗口大小我们可以很自然地将数组分为3个部分,左半边部分 窗口部分, 右半部分 那么我们先计算初

[滑动窗口]leetcode1052:爱生气的书店老板(medium)

题目: 题解: 滑动窗口思想对于不生气的人数我们需要全部加上,我们的滑动窗口用来统计窗口大小为X内的不生气人数,然后需要记录所有窗口中最多的生气人数,最后结果就是不生气人数加上所有窗口中最多的生气人数。举例:customers = [1,0,1,2,1,1,7,5], grumpy = [0,1,0,1,0,1,0,1], X = 3。不生气的顾客:[1,0,1,2,1,1,7,5]有1+1