mirror of
https://github.com/chefyuan/algorithm-base.git
synced 2024-11-24 21:08:53 +00:00
Update leetcode1052爱生气的书店老板.md
This commit is contained in:
parent
107732a6c8
commit
ae8cfeb9bc
@ -56,6 +56,8 @@ winsum 也会发生变化, winsum 需要加上新加入窗口的值,减去
|
|||||||
|
|
||||||
好啦,知道怎么做了,我们直接开整吧。
|
好啦,知道怎么做了,我们直接开整吧。
|
||||||
|
|
||||||
|
Java Code:
|
||||||
|
|
||||||
```java
|
```java
|
||||||
class Solution {
|
class Solution {
|
||||||
public int maxSatisfied(int[] customers, int[] grumpy, int X) {
|
public int maxSatisfied(int[] customers, int[] grumpy, int X) {
|
||||||
@ -101,5 +103,16 @@ class Solution {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
|
Python3 Code:
|
||||||
|
|
||||||
|
```py
|
||||||
|
class Solution:
|
||||||
|
def maxSatisfied(self, customers: List[int], grumpy: List[int], X: int) -> int:
|
||||||
|
t = ans = sum(customers[:X]) + sum(map(lambda x: customers[X+x[0]] if x[1] == 0 else 0, enumerate(grumpy[X:])))
|
||||||
|
for j in range(X, len(customers)):
|
||||||
|
t += customers[j] * grumpy[j] - customers[j-X] * grumpy[j-X]
|
||||||
|
ans = max(ans, t)
|
||||||
|
return ans
|
||||||
|
```
|
||||||
|
|
||||||
|
|
||||||
|
Loading…
Reference in New Issue
Block a user