完成所有工作的最短时间

/*
思路：
利用Java Stream API，优化代码的可读性。
首先获取作业数组的最大值和总和。
然后在二分查找过程中，使用stream来获取workers的工作时间和。判断能否在给定的最大工作时间下完成任务。
*/

import java.util.Arrays;

public class Solution {
    public int minimumTimeRequired(int[] jobs, int k) {
        int left = Arrays.stream(jobs).max().orElse(0);
        int right = Arrays.stream(jobs).sum();
        while (left < right) {
            int mid = (left + right) / 2;
            if (canFinish(jobs, k, mid)) {
                right = mid;
            } else {
                left = mid + 1;
            }
        }
        return left;
    }

    private boolean canFinish(int[] jobs, int k, int maxTime) {
        int[] workers = new int[k];
        return canDistribute(jobs, workers, 0, maxTime);
    }

    private boolean canDistribute(int[] jobs, int[] workers, int index, int maxTime) {
        if (index == jobs.length) return true;
        for (int i = 0; i < workers.length; i++) {
            if (workers[i] + jobs[index] <= maxTime) {
                workers[i] += jobs[index];
                if (canDistribute(jobs, workers, index + 1, maxTime)) return true;
                workers[i] -= jobs[index];
            }
            if (workers[i] == 0) break; // 剪枝
        }
        return false;
    }
}