LeetCode 1052. 爱生气的书店老板

server/2024/9/20 15:36:46/

题目链接

https://leetcode.cn/problems/grumpy-bookstore-owner/description/?envType=daily-question&envId=2024-04-23

先把最初的满意人数累加算出来,然后使用滑动窗口来模拟连续 minutes分钟不生气,计算不生气minutes分钟最大的满意数

java">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;}
}


http://www.ppmy.cn/server/13787.html

相关文章

LESS vs. SCSS:选择何种CSS预处理器?

CSS 预处理器如 LESS 和 SCSS 已成为现代 Web 开发中不可或缺的工具&#xff0c;它们为原生 CSS 提供了强大的变量、嵌套、混合&#xff08;Mixins&#xff09;、运算等高级特性&#xff0c;显著提升了样式表的可维护性和开发效率。尽管功能相似&#xff0c;LESS 和 SCSS 在语法…

计算机网络原原理学习资料分享---第一章/第一节(为有梦想的自己加油!)

计算机网络原理 课程知识框架 计算机网络原理 课程框架 第一章 计算机网络概述 重点 第二章 网络应用 重点 第三章 传输层 重点 难点 第四章 网络层…

云从科技AI智能体云月亮相中国铁建GSF项目展示中心

近日&#xff0c;中国铁建大湾区科学论坛永久会址项目综合展示体验中心&#xff08;以下简称“中国铁建GSF项目展示中心”&#xff09;迎来了一位特别的客服——云月数智人。云月是云从从容多模态大模型的融合承载体——AI智能体&#xff08;AI-Agent&#xff09;&#xff0c;她…

Mysql全局优化总结

Mysql全局优化总结 从上图可以看出SQL及索引的优化效果是最好的&#xff0c;而且成本最低&#xff0c;所以工作中我们要在这块花更多时间 服务端系统参数 官方文档&#xff1a;https://dev.mysql.com/doc/refman/8.0/en/server-system-variables.html#sysvar_max_connections…

生成对抗网络(GAN)

一、介绍 生成对抗网络&#xff08;Generative Adversarial Network&#xff0c;GAN&#xff09;是一种机器学习模型&#xff0c;由生成器和判别器两部分组成&#xff0c;用于生成逼真的图像、文本或音频等内容。GAN的作用主要包括以下几个方面&#xff1a; 图像生成&#xff…

Android Native Hook: 原理、方案对比与具体实现

文章目录 一、原理二、方案对比三、具体实现3.1 Inline Hook3.2 PLT/GOT Hook 四、实践案例&#xff1a;在Android应用中Hook open 函数4.1 Inline Hook实现4.2 PLT/GOT Hook实现 五、实践技巧和优化建议六、总结 在Android开发中&#xff0c;Hook技术是一种常用的技巧&#xf…

掌握Intellij-platform plugin插件开发必备知识(二)

插件开发基础 Intellij platform 插件可以使用java和Kotlin两种语言开发&#xff0c;开发插件时需遵守官方发布的特定的代码\开发规范&#xff0c;又由于Intellij平台插件体系非常庞大加之网上资料的匮乏&#xff0c;在某种程度上来讲初次接触还是有些难度的&#xff0c;对初学…

IDEA中添加servlet模板

官方代码链接 #if (${PACKAGE_NAME} && ${PACKAGE_NAME} ! "")package ${PACKAGE_NAME};#end #parse("File Header.java")import javax.servlet.*; import javax.servlet.http.*; import javax.servlet.annotation.*; import java.io.IOException…