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