1953专题

贪心 + 证明:Leetcode 1953. 你可以工作的最大周数

描述 给你 n 个项目,编号从 0 到 n - 1 。同时给你一个整数数组 milestones ,其中每个 milestones[i] 表示第 i 个项目中的阶段任务数量。 你可以按下面两个规则参与项目中的工作: 每周,你将会完成 某一个 项目中的 恰好一个 阶段任务。你每周都 必须 工作。 在 连续的 两周中,你 不能 参与并完成同一个项目中的两个阶段任务。 一旦所有项目中的全部阶段任务

【LeetCode】每日一题:1953.你可以工作的最大周数

给你 n 个项目,编号从 0 到 n - 1 。同时给你一个整数数组 milestones ,其中每个 milestones[i] 表示第 i 个项目中的阶段任务数量。 你可以按下面两个规则参与项目中的工作: 每周,你将会完成 某一个 项目中的 恰好一个 阶段任务。你每周都 必须 工作。 在 连续的 两周中,你 不能 参与并完成同一个项目中的两个阶段任务。 一旦所有项目中的全部阶段任务都完成,或

1953: IG厉害

1953: IG厉害 1.描述 令人激动的LPL的S赛已经结束了,IG拿到了中国队从未取得名次-———冠军,这实在是一件振奋人心的事,相信知道这一游戏的同学们也一定十分开心。我们都知道,在LOL游戏中,前期发育积攒经济是非常重要的事情,因为你需要有足够的经济去买装备,可是并不是所有的人都会去买装备。这不,作为LOL新手玩家LeLe就遇到了一个难题。我们假定每个玩家最多可以买6件装备,且不允许出

Leetcode 1953. Maximum Number of Weeks for Which You Can Work [Python]

如果最大的数字超过总合一半,那么只能把剩下的任务顺序排开后,往每两个任务中安插一个数量最大任务,那么总数就是剩下任务的和X2,同时,头和或者尾巴还有一个最大数量任务,总书就是剩下任务的和*2+1. 如果没有超过,那就是拿出一半任务来,剩下的往每两个任务中插。总数就是任务的和就好了。 class Solution:def numberOfWeeks(self, milestones: List[i