leetcode 1052 愛生氣的書店老闆

2021-10-19 21:45:45 字數 457 閱讀 7959

題目還是比較容易讀懂的,根據題目寫出**即可,滑動視窗

首先求出全是0的那個部分解,然後在找到部分1中的最大值。

右指標+1,當視窗長度超過x,那麼先取最大值,然後右指標加一,左指標加1然後減去之前左指標的數值,接著計算。

如果看不太懂的話可以邊看**邊看題解,這樣還是比較容易些的。

還有需要注意的是這個**最後沒有比較最後一次的maxn 和sum 的值所以仍需要最後比較一次。

class

solution

}//coutint sum = partsum;

for(

int i = right; i < c; i++)if

(grumpy[i]==1

) right++;}

return

max(sum,maxn);}

};

leetcode1052愛生氣的書店老闆

滑動視窗第三天今天,書店老闆有一家店打算試營業 customers.length 分鐘。每分鐘都有一些顧客 customers i 會進入書店,所有這些顧客都會在那一分鐘結束後離開。在某些時候,書店老闆會生氣。如果書店老闆在第 i 分鐘生氣,那麼 grumpy i 1,否則 grumpy i 0。當...

LeetCode 1052 愛生氣的書店老闆

今天,書店老闆有一家店打算試營業 customers.length 分鐘。每分鐘都有一些顧客 customers i 會進入書店,所有這些顧客都會在那一分鐘結束後離開。在某些時候,書店老闆會生氣。如果書店老闆在第 i 分鐘生氣,那麼 grumpy i 1,否則 grumpy i 0。當書店老闆生氣時...

LeetCode1052 愛生氣的書店老闆

今天,書店老闆有一家店打算試營業 customers.length 分鐘。每分鐘都有一些顧客 customers i 會進入書店,所有這些顧客都會在那一分鐘結束後離開。在某些時候,書店老闆會生氣。如果書店老闆在第 i 分鐘生氣,那麼 grumpy i 1,否則 grumpy i 0。當書店老闆生氣時...