建設(shè)工程造價(jià)網(wǎng)站,dw網(wǎng)頁制作教程視頻簡單第三期,要看網(wǎng)站是多少,品牌網(wǎng)站設(shè)計(jì)首選1052. 愛生氣的書店老板 有一個(gè)書店老板#xff0c;他的書店開了 n 分鐘。每分鐘都有一些顧客進(jìn)入這家商店。給定一個(gè)長度為 n 的整數(shù)數(shù)組 customers #xff0c;其中 customers[i] 是在第 i 分鐘開始時(shí)進(jìn)入商店的顧客數(shù)量#xff0c;所有這些顧客在第 i 分鐘結(jié)束后離開。 在…1052. 愛生氣的書店老板有一個(gè)書店老板他的書店開了n分鐘。每分鐘都有一些顧客進(jìn)入這家商店。給定一個(gè)長度為n的整數(shù)數(shù)組customers其中customers[i]是在第i分鐘開始時(shí)進(jìn)入商店的顧客數(shù)量所有這些顧客在第i分鐘結(jié)束后離開。在某些分鐘內(nèi)書店老板會(huì)生氣。 如果書店老板在第i分鐘生氣那么grumpy[i] 1否則grumpy[i] 0。當(dāng)書店老板生氣時(shí)那一分鐘的顧客就會(huì)不滿意若老板不生氣則顧客是滿意的。書店老板知道一個(gè)秘密技巧能抑制自己的情緒可以讓自己連續(xù)minutes分鐘不生氣但卻只能使用一次。請(qǐng)你返回這一天營業(yè)下來最多有多少客戶能夠感到滿意。示例 1輸入customers [1,0,1,2,1,1,7,5], grumpy [0,1,0,1,0,1,0,1], minutes 3輸出16解釋書店老板在最后 3 分鐘保持冷靜。 感到滿意的最大客戶數(shù)量 1 1 1 1 7 5 16.示例 2輸入customers [1], grumpy [0], minutes 1輸出1提示n customers.length grumpy.length1 minutes n 2 * 1040 customers[i] 1000grumpy[i] 0 or 1class Solution { public: int maxSatisfied(vectorint customers, vectorint grumpy, int minutes) { int res 0, n customers.size(); for(int i 0; i n; i) if(grumpy[i] 0) res customers[i]; // 首先將所有老板不生氣時(shí)候的顧客數(shù)加完 int left 0, right 0, temp 0, max_temp 0; while(right n) // 然后利用一個(gè)滑動(dòng)定窗口將一個(gè)窗口內(nèi)老板生氣的人 { // 維護(hù)一個(gè)最大值 if(grumpy[right] 1) temp customers[right]; if(right minutes-1) { right; continue; } max_temp max(temp, max_temp); if(grumpy[left] 1) temp - customers[left]; left; right; } return resmax_temp; } };class Solution { public: int maxSatisfied(vectorint customers, vectorint grumpy, int minutes) { int res 0, n customers.size(); int left 0, right 0, temp 0, max_temp 0; while(right n) // 然后利用一個(gè)滑動(dòng)定窗口將一個(gè)窗口內(nèi)老板生氣的人 { // 1、進(jìn)窗口 if(grumpy[right] 1) // 遇到老板生氣可以維護(hù)這個(gè)窗口的生氣顧客人數(shù) temp customers[right]; else res customers[right]; // 老板不生氣時(shí)直接加入res中即可 if(right minutes-1) // 定窗口不滿直接下一跳 { right; continue; } max_temp max(temp, max_temp); // 維護(hù)窗口內(nèi)最大的生氣人數(shù) if(grumpy[left] 1) temp - customers[left]; left; right; } return res max_temp; } };