1953. Maximum Number of Weeks for Which You Can Work¶
题目信息¶
- 题号:
1953
- 难度:
Medium
- 主题:
贪心、数组
- 原题:
- 重点:
不能连续两周处理同一项目,最大项目需由其他项目间隔
题目重述¶
每个项目有若干周工作量。每周完成一个里程碑,且相邻两周不能来自同一项目。返回最多能够连续工作的周数。
自建示例¶
输入:milestones = [1,2,3]
输出:6
解释:最大项目的 3 周可以被其他项目的 3 周完全间隔。
输入:milestones = [5,1]
输出:3
解释:最多安排大项目、另一项目、大项目,之后无法继续避免相邻重复。