class Solution {
public:
int minProcessingTime(vector<int>& processorTime, vector<int>& tasks) {
}
};
2895. 最小处理时间
你有 n 颗处理器，每颗处理器都有 4 个核心。现有 n * 4 个待执行任务，每个核心只执行 一个 任务。
给你一个下标从 0 开始的整数数组 processorTime ，表示每颗处理器最早空闲时间。另给你一个下标从 0 开始的整数数组 tasks ，表示执行每个任务所需的时间。返回所有任务都执行完毕需要的 最小时间 。
注意：每个核心独立执行任务。
示例 1：
输入：processorTime = [8,10], tasks = [2,2,3,1,8,7,4,5] 输出：16 解释： 最优的方案是将下标为 4, 5, 6, 7 的任务分配给第一颗处理器（最早空闲时间 time = 8），下标为 0, 1, 2, 3 的任务分配给第二颗处理器（最早空闲时间 time = 10）。 第一颗处理器执行完所有任务需要花费的时间 = max(8 + 8, 8 + 7, 8 + 4, 8 + 5) = 16 。 第二颗处理器执行完所有任务需要花费的时间 = max(10 + 2, 10 + 2, 10 + 3, 10 + 1) = 13 。 因此，可以证明执行完所有任务需要花费的最小时间是 16 。
示例 2：
输入：processorTime = [10,20], tasks = [2,3,1,2,5,8,4,3] 输出：23 解释： 最优的方案是将下标为 1, 4, 5, 6 的任务分配给第一颗处理器（最早空闲时间 time = 10），下标为 0, 2, 3, 7 的任务分配给第二颗处理器（最早空闲时间 time = 20）。 第一颗处理器执行完所有任务需要花费的时间 = max(10 + 3, 10 + 5, 10 + 8, 10 + 4) = 18 。 第二颗处理器执行完所有任务需要花费的时间 = max(20 + 2, 20 + 1, 20 + 2, 20 + 3) = 23 。 因此，可以证明执行完所有任务需要花费的最小时间是 23 。
提示：
1 <= n == processorTime.length <= 250001 <= tasks.length <= 1050 <= processorTime[i] <= 1091 <= tasks[i] <= 109tasks.length == 4 * n原站题解
php 解法, 执行用时: 272 ms, 内存消耗: 33.7 MB, 提交时间: 2023-10-10 10:04:48
class Solution {
/**
* @param Integer[] $processorTime
* @param Integer[] $tasks
* @return Integer
*/
function minProcessingTime($processorTime, $tasks) {
sort($processorTime);
rsort($tasks);
$ans = 0;
for ( $i = 0; $i < count($processorTime); $i++ ) {
$ans = max($ans, $processorTime[$i] + $tasks[$i * 4]);
}
return $ans;
}
}
cpp 解法, 执行用时: 164 ms, 内存消耗: 95.8 MB, 提交时间: 2023-10-10 10:01:27
class Solution {
public:
int minProcessingTime(vector<int>& processorTime, vector<int>& tasks) {
sort(processorTime.begin(), processorTime.end());
sort(tasks.begin(), tasks.end(), greater<int>());
int ans = 0;
for (int i = 0; i < processorTime.size(); i++) {
ans = max(ans, processorTime[i] + tasks[i * 4]);
}
return ans;
}
};
golang 解法, 执行用时: 176 ms, 内存消耗: 9.8 MB, 提交时间: 2023-10-10 10:00:53
func minProcessingTime(processorTime, tasks []int) (ans int) {
sort.Ints(processorTime)
sort.Sort(sort.Reverse(sort.IntSlice(tasks)))
for i, p := range processorTime {
ans = max(ans, p+tasks[i*4])
}
return
}
func max(a, b int) int { if b > a { return b }; return a }
java 解法, 执行用时: 80 ms, 内存消耗: 56 MB, 提交时间: 2023-10-10 10:00:12
class Solution {
public int minProcessingTime(List<Integer> processorTime, List<Integer> tasks) {
Collections.sort(processorTime);
tasks.sort(Collections.reverseOrder());
int ans = 0;
for (int i = 0; i < processorTime.size(); i++) {
ans = Math.max(ans, processorTime.get(i) + tasks.get(i * 4));
}
return ans;
}
}
python3 解法, 执行用时: 108 ms, 内存消耗: 31.6 MB, 提交时间: 2023-10-10 09:59:58
class Solution:
def minProcessingTime(self, processorTime: List[int], tasks: List[int]) -> int:
processorTime.sort() # 按最早空闲时间排序
tasks.sort(reverse=True) # 按任务耗时倒序排序
return max(p + t for p, t in zip(processorTime, tasks[::4]))