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

题目

1953.你可以工作的最大周数

解题思路

将任务数量从小到大排序后，对于处理到第i个任务
如果i = 0，则最大完成周数为1，任务余量为 第i个任务量 - 1；
如果i > 0，且 第i个任务量 小于 第i-1个任务最大完成周数与其余量的总和 或 第i个任务量 比 第i-1个任务最大完成周数与其余量的总和 多1，则最大完成周数为 第i个任务量 + 第i-1个任务最大完成周数与其余量的总和
如果i > 0，且不满足上面的条件，也就是 第i个任务量 比 第i-1个任务最大完成周数与其余量的总和 大于等于2，则最大完成周数为 第i-1个任务最大完成周数与其余量的总和 * 2 + 1，任务余量为 第i个任务量 - 第i-1个任务最大完成周数与其余量的总和 - 1。

class Solution {
    public long numberOfWeeks(int[] milestones) {
        if (milestones.length == 1) {
            return 1;
        }
        long[] less = new long[milestones.length];
        long[] newMilestones = new long[milestones.length];
        for (int i = 0; i < milestones.length; i++) {
            newMilestones[i] = milestones[i];
        }
        Arrays.sort(newMilestones);
        for (int i = 1; i < newMilestones.length; i++) {
            long totalI = newMilestones[i - 1] + less[i - 1];
            if (totalI >= newMilestones[i] || newMilestones[i] - totalI == 1) {
                newMilestones[i] += totalI;
            }else { // newMilestones[i] - totalI >= 2
                less[i] = newMilestones[i] - totalI - 1;
                newMilestones[i] = totalI * 2 + 1;
            }
        }
        return newMilestones[newMilestones.length - 1];
    }
}