本文主要是介绍LeetCode 1052. 爱生气的书店老板,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目链接
https://leetcode.cn/problems/grumpy-bookstore-owner/description/?envType=daily-question&envId=2024-04-23
先把最初的满意人数累加算出来,然后使用滑动窗口来模拟连续 minutes分钟不生气,计算不生气minutes分钟最大的满意数
class Solution {public int maxSatisfied(int[] customers, int[] grumpy, int minutes) {int n = customers.length;int res = 0;for (int i = 0; i < n; i++) {if (grumpy[i] == 0) {res += customers[i];}}int cur = 0, max = 0;for (int i = 0; i < n-minutes+1; i++) {for(int j = 0;j<minutes;j++){if(grumpy[i+j]==1){cur += customers[i+j];}}max = Math.max(max, cur);cur = 0;}return res + max;}
}
这篇关于LeetCode 1052. 爱生气的书店老板的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!