LeetCode 1723. 完成所有工作的最短时间 Find Minimum Time to Finish All Jobs(Java)

最新推荐文章于 2023-01-04 18:00:00 发布
最新推荐文章于 2023-01-04 18:00:00 发布
阅读量166 收藏 1
点赞数
分类专栏： 刷题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42411921/article/details/116529194
版权

1723. 完成所有工作的最短时间 Find Minimum Time to Finish All Jobs(Hard)

##DFS##

采用回溯、剪枝

每项工作都有可能分给不同的工人，因此采用回溯法枚举所有可能的情况，并更新可能的最短的最大工作时间ans，对于不可能比ans小的最大工作时间的情况，直接剪枝

时间复杂度： O ( m n ) O(m^n) O(mn)，m为工人数，n为任务数

class Solution
最低0.47元/天 解锁文章
捕若审若判若
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode——1723. 完成所有工作的最短时间(Find Minimum Time to Finish All Jobs)[困难]——分析及代码（Java）
江南土豆的博客
05-08 640
LeetCode——1723. 完成所有工作的最短时间[Find Minimum Time to Finish All Jobs][困难]——分析及代码[Java]一、题目二、分析及代码1. 二分 + 回溯 + 剪枝（1）思路（2）代码（3）结果三、其他 一、题目 给你一个整数数组 jobs ，其中 jobs[i] 是完成第 i 项工作要花费的时间。 请你将这些工作分配给 k 位工人。所有工作都应该分配给工人，且每项工作只能分配给一位工人。工人的 工作时间 是完成分配给他们的所有工作花费时间的总和。请你设计
1723. Find Minimum Time to Finish All Jobs
Do not mess it up
01-10 290
You are given an integer arrayjobs, wherejobs[i]is the amount of time it takes to complete theithjob. There arekworkers that you can assign jobs to. Each job should be assigned toexactlyone worker. Theworking timeof a worker is the sum of the t...
1723 - 完成所有工作的最短时间 - DFS - 剪枝 - DAG - 动态规划 - bitset
闪电彬彬的博客
01-12 400
欢迎关注更多精彩 关注我，学习常用算法与数据结构，一题多解，降维打击。 文章目录题目描述题目剖析&信息挖掘解题思路方法一 巧用数字表示集合+搜索+剪枝分析思路注意知识点复杂度参考代码实现方法二 巧用数字表示集合+DAG+动态规划分析思路注意知识点复杂度参考代码实现相关题目 题目描述 [1723] 完成所有工作的最短时间 https://leetcode-cn.com/problems/find-minimum-time-to-finish-all-jobs/) 给你一个整数数组 jobs ，其
leetcode 2244. Minimum Rounds to Complete All Tasks（完成所有task至少要多少轮）
蓝羽飞鸟的博客
01-04 444
leetcode 2244
LeetCode - Find minimum time to finish jobs in constraints
chuozhang5407的博客
12-14 170
非常值得看的一题啦！和MIT Quiz中的那个network flow题（Maze Marathonor，在Algorithm - Network Flow那篇博客里）过程很相似，过程都是： 1. 算出个最长的可能时间maxTime。 2. 设计个boolean isPossible（k）...
Leetcode 1723. Find Minimum Time to Finish All Jobs [Python]
sinat_30403031的博客
12-16 149
这题如果用朴素的backtracking 就TLE了（朴素如下） class Solution: def minimumTimeRequired(self, jobs: List[int], k: int) -> int: N = len(jobs) jobs.sort(reverse = True) assign = [0 for _ in range(k)] self.res = float('inf') de
tengwang0318#Leetcode#864. 获取所有钥匙的最短路径1
07-25
"." 代表一个空房间， "#" 代表一堵墙， "@" 是起点，（"a", "b", ...）代表钥匙，（"A", "B", ...）代表锁。示例 1：输出：8
leetcode答案-leetcode:搜集leetcode所有题目答案，力求最短的时间获得最好的效果
06-30
LeetCode 是一个在线编程平台，它提供了大量的算法和数据结构问题，旨在帮助程序员提升技能，准备面试，并在实际工作中解决问题。这个压缩包“leetcode-master”很可能是包含了一个GitHub开源项目，该项目收集了...
js-leetcode题解之字符串字符最短路径-题解.zip
最新发布
05-09
在字符串问题中，尤其是在寻找最短路径时，回溯法可能适用于搜索所有可能的字符移动顺序，直到找到满足条件的最短路径。使用回溯法，我们通常需要一个递归函数配合剪枝策略，以避免无效的搜索。 四、JavaScript数据...
用C语言实现Leetcode题目.zip
03-16
用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现...
记录个人 Java, Python, JavaScript 的Leetcode题解.zip
03-09
Recording personal Java, Python, JavaScript solutions for Leetcode problems. 记录个人 Java, Python, JavaScript 的Leetcode题解.zip
Leetcode815.公交线路 Bus Routes(Java)
qq_42411921的博客
03-08 480
815. Bus Routes(Hard) ##BFS## 广度优先搜索 该题应该为图论题，边有权值的情况下寻找最短路径，采用多源BFS解决 假设routes = [[a1, a2, ... an],[b1,b2, ... bn]]，其中
LeetCode1856.子数组最小乘积的最大值 Maximum Subarray Min-Product(Java)
qq_42411921的博客
05-10 206
LeetCode1856.子数组最小乘积的最大值 Maximum Subarray Min-Product(Java) ##Binary Search##, ##Dynamic Programming##, ##Sort##, ##Union Find##, ##Queue##, ##Dequeue## 最小乘积定义为这个数组中最小值乘以数组的和，题目求数组中非空子数组的最小乘积 则该最小乘积由非空子数组中最小值、和子数组的和决定 单调栈+前缀和 参考LeetCode84 遍历数组中的所有元素，假定当前元素
LeetCode 1854.人口最多的年份 Maximum Population Year(Java)
qq_42411921的博客
05-09 206
##1854.人口最多的年份Maximum Population Year(Easy) ##Array## 暴力枚举 枚举每一年year包含的人口，过程为遍历整个数组logs，对某个人log，若log[0] <= year && log[1] - 1 >= year则判断这个人属于该年包含的人口 时间复杂度：O(n∗m)O(n * m)O(n∗m)，n为年龄跨度，m为人口总数 差分法 考虑一般情况，每年都有人出生的去世 diff[i] = m - n表示第i年有m个人出生，n个人
LeetCode 227. 基本计算器 (Java)
qq_42411921的博客
05-05 203
0227. 基本计算器 Basic Calculator II(Medium) ##Stack##, ##String## 在没有括号的情况下，算术表达式情况较为简单 乘除优先于加减运算，因此考虑先进行乘除运算，运算结果放回原表达式中，原表达式变为一系列正整数加减后的值 遍历整个字符串s，用变量preSign记录每个数字前的操作符，当遍历完一个数字后，根据preSign决定计算计算方法 加号：直接将该数加入栈中 减号：取该数相反数加入栈中 乘除号：取栈顶元素与当前数字进行相应操作后放入栈中 初始化时，将
LeetCode 684. 冗余连接 Redundant Connection(Java)
qq_42411921的博客
05-15 180
0684. 冗余连接 Redundant Connection(Medium) ##Union Find## 并查集 并查集可以维护无向图的联通分量 对边数组中每条边进行遍历 每条边的两个端点，查找其所属的联通分量 若两端点所属联通分量不相同，代表两端点不连通，联通两端点后也不会形成环 若两端点所属的联通分量相同，两端点联通，联通两端点后会行程环，该边就是形成环需要删去的最后的边 若所有边都不成环，则返回空数组 时间复杂度：O(n)O(n)O(n) 将并查集操作复杂度视作O(1)O(1)O(1)
Leetcode145.二叉树后续遍历 Binary Tree Postorder Traversal(Java)
qq_42411921的博客
12-21 157
145.Binary Tree Postorder Traversal(Medium) ##Stack##, ##Tree## 题解 二叉树后序遍历，即左=>右=>根的顺序遍历 采用非递归方法时，需要借助栈 后续遍历的反序列为根=>右=>左，因此可以将该反序列看作是“不一样”的前序遍历，正常的前序遍历为根=>左=>右 可以对该树进行一次根=>右=>左的非递归遍历，最后将遍历结果翻转得到左=>右=>根的遍历结果，java种采用Collections.
Leetcode226.翻转二叉树 Invert Binary Tree(Java)
qq_42411921的博客
12-24 150
Leetcode226.翻转二叉树 Invert Binary Tree(Java) ##Tree## 翻转一颗二叉树，采用前序遍历 每次递归交换左右子树 空结点时返回空结点或不处理空结点 时间复杂度： O(n) class Solution { public TreeNode invertTree(TreeNode root) { if (root != null) { TreeNode temp = root.left; root.
leetcode 2561. Rearranging Fruits 用java来写，如何实现
09-10
为了实现LeetCode 2561题（Rearranging Fruits）的要求，需要使用Java编程语言。主要思路是遍历给定的水果数组，同时用一个哈希表来记录每个水果出现的次数。然后根据题目要求，重新排列水果使得相同类型的水果尽...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值