Re: [閒聊] 每日leetcode

作者: sustainer123 (caster)   2024-06-22 00:45:04
※ 引述《Rushia (早瀬ユウカの体操服 )》之銘言:
: ※ 引述《oin1104 (是oin的說)》之銘言:
: : 題目 :
: : 給你一串陣列customers
: : 是在第 i 分鐘 會來的customers[i] 個客人
: : 還有grumpy
: : 是在第 i 分鐘 1會生氣 或0不會生氣的老闆
: : 老闆生氣的話客人就哭哭跑掉
: : 沒生氣的話客人就可以買東西
: : 你可以痛扁老闆一次
: : 讓他不要生氣持續minutes 分鐘
: : 請問最多有多少客人可以買到東西
: 思路:
: 1.第一眼看到題目感覺是dp => 想不到 => 感覺是前綴和 => 寫起來卡卡怪怪的 =>
: 畫圖 => 感覺可以把 grumpy[i] == 0 的加起來然後再加上最長的 grumpy[i] == 1
: 對應的customers子陣列和
: 2.上面兩步就是貪婪+滑動窗口 寫出來一次就AC了
: java code
:
作者: deatheo (逆十字)   2024-06-22 01:00:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com