爱生气专题

LeetCode 1052. 爱生气的书店老板

题目链接 https://leetcode.cn/problems/grumpy-bookstore-owner/description/?envType=daily-question&envId=2024-04-23 先把最初的满意人数累加算出来,然后使用滑动窗口来模拟连续 minutes分钟不生气,计算不生气minutes分钟最大的满意数 class Solution {public

leetcode1052--爱生气的书店老板

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

20230423每日一题:1052. 爱生气的书店老板

题目简介: 给定两个整数数组 customers 和 grumpy,其中 customers[i] 表示第 i 位顾客的满意度,grumpy[i] 表示第 i 位顾客是否生气。如果 grumpy[i] = 1,表示该顾客在生气状态下使用了某种技巧,可以使得他满意。现在老板有一技能,可以让连续 X 分钟内的生气顾客都变得满意。问在不使老板生气的情况下,老板最多可以让多少位顾客满意。 解题思路:

爱生气的书店老板

原题指路 爱生气的书店老板 题目描述 今天,书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客(customers[i])会进入书店,所有这些顾客都会在那一分钟结束后离开。 在某些时候,书店老板会生气。 如果书店老板在第 i 分钟生气,那么 grumpy[i] = 1,否则 grumpy[i] = 0。 当书店老板生气时,那一分钟的顾客就会不满意,不生气则

力扣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

LeetCode --- 爱生气的书店老板

今天,书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客(customers[i])会进入书店,所有这些顾客都会在那一分钟结束后离开。 在某些时候,书店老板会生气。 如果书店老板在第 i 分钟生气,那么 grumpy[i] = 1,否则 grumpy[i] = 0。 当书店老板生气时,那一分钟的顾客就会不满意,不生气则他们是满意的。 书店老板知道一个秘密技巧

【滑动窗口】LeetCode 1052. 爱生气的书店老板

1052. 爱生气的书店老板 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/grumpy-bookstore-owner/ 题目 今天,书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客(customers[i])会进入书店,所有这些顾客都会在那一分钟结束后离开。 在某些时候,书店老板会生气。