![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
贪心专题
贪心专题
咕咕评测姬
大白大大白
展开
-
力扣贪心 1383. 最大的团队表现值
公司有编号为 1到 n的 n个工程师,给你两个数组 speed和 efficiency,其中 speed[i]和 efficiency[i]分别代表第 i位工程师的速度和效率。请你返回由最多k个工程师组成的最大团队表现值,由于答案可能很大,请你返回结果对 10^9 + 7 取余后的结果。团队表现值的定义为:一个团队中「所有工程师速度的和」乘以他们「效率值中的最小值」。示例 1:输入:n = 6, speed = [2,10,3,1,5,8], effi...原创 2020-05-29 16:47:46 · 275 阅读 · 0 评论 -
力扣贪心 630. 课程表 III
这里有 n 门不同的在线课程,他们按从 1 到 n编号。每一门课程有一定的持续上课时间(课程时间)t 以及关闭时间第 d天。一门课要持续学习 t 天直到第 d 天时要完成,你将会从第 1 天开始。给出 n 个在线课程用 (t, d) 对表示。你的任务是找出最多可以修几门课。示例:输入: [[100, 200], [200, 1300], [1000, 1250], [2000, 3200]]输出: 3解释:这里一共有 4 门课程, 但是你最多可以修 3 门:首先, 修第一门课...原创 2020-05-29 14:42:10 · 361 阅读 · 0 评论 -
力扣动态规划 1458. 两个子序列的最大点积
给你两个数组nums1和nums2。请你返回 nums1 和 nums2 中两个长度相同的 非空 子序列的最大点积。数组的非空子序列是通过删除原数组中某些元素(可能一个也不删除)后剩余数字组成的序列,但不能改变数字间相对顺序。比方说,[2,3,5]是[1,2,3,4,5]的一个子序列而[1,5,3]不是。示例 1:输入:nums1 = [2,1,-2,5], nums2 = [3,0,-6]输出:18解释:从 nums1 中得到子序列 [2,-2] ,从 nums...原创 2020-05-29 14:21:37 · 265 阅读 · 0 评论 -
力扣贪心 45. 跳跃游戏 II
给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置,跳1步,然后跳3步到达数组的最后一个位置。说明:假设你总是可以到达数组的最后一个位置。来源:力扣(LeetCode)链接:https://leetcode-cn.com/probl...原创 2020-05-27 18:36:50 · 182 阅读 · 0 评论 -
力扣贪心 1007. 行相等的最少多米诺旋转
在一排多米诺骨牌中,A[i] 和 B[i]分别代表第 i 个多米诺骨牌的上半部分和下半部分。(一个多米诺是两个从 1 到 6 的数字同列平铺形成的—— 该平铺的每一半上都有一个数字。)我们可以旋转第i张多米诺,使得A[i] 和B[i]的值交换。返回能使 A 中所有值或者 B 中所有值都相同的最小旋转次数。如果无法做到,返回-1.示例 1:输入:A = [2,1,2,4,2,2], B = [5,2,6,2,3,2]输出:2解释:图一表示:在我们旋转之前, ...原创 2020-05-27 18:04:21 · 123 阅读 · 0 评论 -
力扣贪心 1326. 灌溉花园的最少水龙头数目
在 x 轴上有一个一维的花园。花园长度为n,从点0开始,到点n结束。花园里总共有n + 1 个水龙头,分别位于[0, 1, ..., n] 。给你一个整数n和一个长度为n + 1 的整数数组ranges,其中ranges[i] (下标从 0 开始)表示:如果打开点i处的水龙头,可以灌溉的区域为[i -ranges[i], i + ranges[i]]。请你返回可以灌溉整个花园的最少水龙头数目。如果花园始终存在无法灌溉到的地方,请你返回-1。示...原创 2020-05-27 17:03:22 · 381 阅读 · 0 评论