首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

Leetcode 【485、1004、1052】

Grumpy Bookstore Owner 解题思路: 方法1(暴力 O(N^2),TLE): 根据 customers 和 grumpy 数组,可以统计出不使用 X 技巧能得到的一个初始的满意度总和...customers[i-1] 就好;如果 grumpy[i-1] 为 1,则老板生气,dp2[i] 的值取决于 dp2[i-1] (前面已经生过气)和 dp1[i-X] + sum(customers...Python3 实现(DP): class Solution: def maxSatisfied(self, customers: List[int], grumpy: List[int], X...X,那么只要是 grumpy[i] == 1 就增加满意度(因为可以充分发挥 X 技巧);当窗口大小等于 X 时,滑动过程中始终保持 X 长度; 当窗口大小等于 X,如果出现一个 grumpy[j]...== 1,则窗口增加满意度 customers[j];同时,如果移出去的 grumpy[j-X] == 1,那么滑动窗口的满意度要减去满意度 customers[j-X]; 每次移动窗口,都更新使用 X

66320
领券