Leetcode完成所有工作的最短时间2

最新推荐文章于 2024-10-16 10:13:45 发布

梦想闹钟

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量86

点赞数

分类专栏： Leetcode中等题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_43199509/article/details/130078865

版权

Leetcode中等题专栏收录该内容

43 篇文章 0 订阅

订阅专栏

文章探讨了一种策略，通过先对工作时间和工人效率进行排序，然后分配能做最多工作的工人处理最长任务，以求得最小的完成所有任务的时间。提供了一个Python类实现，包括两种不同的解法：一种是直接计算每个任务分配给相应工人的最大时间并取最大值；另一种是使用数学方法和列表操作找到最佳分配。

摘要由CSDN通过智能技术生成

在这里插入图片描述
我的解法：
先排序，然后让能工作最多的工人去做最长时间的工作，最短工作的工人去做最短时间的工作

class Solution:
    def minimumTime(self, jobs: List[int], workers: List[int]) -> int:
        jobs.sort()
        workers.sort()
        max_time=-1
        for pointer in range(0,len(jobs)):
            worktime=math.ceil(jobs[pointer]/workers[pointer])
            max_time=max(worktime,max_time)
        return max_time

标准解法：

class Solution:
    def minimumTime(self, *args) -> int:
        return max((w + j - 1) // j for w, j in zip(*map(sorted, args)))
        
        # class S:
        #     def __getitem__(self, t: int) -> int:
        #         A = [t * x for x in workers]
        #         return all(a <= b for a, b in zip(jobs, A))
        
        # return bisect_left(S(), True, 1, 123456)