贪心
文章平均质量分 68
李牧九丶
奉己为神
展开
-
从零学算法826
输入: difficulty = [2,4,6,8,10], profit = [10,20,30,40,50], worker = [4,5,6,7]输入: difficulty = [85,47,57], profit = [24,66,99], worker = [40,25,25]difficulty[i] 表示第 i 个工作的难度,profit[i] 表示第 i 个工作的收益。解释: 工人被分配的工作难度是 [4,4,6,6] ,分别获得 [20,20,30,30] 的收益。原创 2024-05-17 13:43:08 · 262 阅读 · 0 评论 -
从零学算法1953
一旦所有项目中的全部阶段任务都完成,或者仅剩余一个阶段任务都会导致你违反上面的规则,那么你将 停止工作。- 第 1 周,你参与并完成项目 0 中的一个阶段任务。- 第 2 周,你参与并完成项目 2 中的一个阶段任务。- 第 1 周,你参与并完成项目 0 中的一个阶段任务。- 第 2 周,你参与并完成项目 1 中的一个阶段任务。- 第 3 周,你参与并完成项目 0 中的一个阶段任务。- 第 5 周,你参与并完成项目 0 中的一个阶段任务。- 第 7 周,你参与并完成项目 0 中的一个阶段任务。原创 2024-05-16 16:33:05 · 272 阅读 · 0 评论 -
从零学算法2244
在每一轮中,你可以完成 2 个或者 3 个 相同难度级别 的任务。解释:难度级别为 2 的任务只有 1 个,但每一轮执行中,只能选择完成 2 个或者 3 个相同难度级别的任务。返回完成所有任务需要的 最少 轮数,如果无法完成所有任务,返回 -1。输入:tasks = [2,2,3,3,2,4,4,4,4,4]- 第一轮,完成难度级别为 2 的 3 个任务。- 第二轮,完成难度级别为 3 的 2 个任务。- 第三轮,完成难度级别为 4 的 3 个任务。- 第四轮,完成难度级别为 4 的 2 个任务。原创 2024-05-14 10:43:03 · 117 阅读 · 0 评论 -
从零学算法12
数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4。例如, 罗马数字 2 写做 II ,即为两个并列的 1。X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90。解释: M = 1000, CM = 900, XC = 90, IV = 4.I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。解释: L = 50, V = 5, III = 3.原创 2024-05-10 15:22:22 · 164 阅读 · 0 评论 -
从零学算法135
n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。解释:你可以分别给第一个、第二个、第三个孩子分发 2、1、2 颗糖果。解释:你可以分别给第一个、第二个、第三个孩子分发 1、2、1 颗糖果。请你给每个孩子分发糖果,计算并返回需要准备的 最少糖果数目。第三个孩子只得到 1 颗糖果,这满足题面中的两个条件。相邻两个孩子评分更高的孩子会获得更多的糖果。输入:ratings = [1,0,2]输入:ratings = [1,2,2]每个孩子至少分配到 1 个糖果。原创 2024-04-28 17:51:21 · 321 阅读 · 0 评论 -
从零学算法134
从 3 号加油站(索引为 3 处)出发,可获得 4 升汽油。你无法返回 2 号加油站,因为返程需要消耗 4 升汽油,但是你的油箱只有 3 升汽油。输入: gas = [1,2,3,4,5], cost = [3,4,5,1,2]开往 3 号加油站,你需要消耗 5 升汽油,正好足够你返回到 3 号加油站。输入: gas = [2,3,4], cost = [3,4,3]开往 0 号加油站,此时油箱有 4 - 3 + 2 = 3 升汽油。开往 1 号加油站,此时油箱有 3 - 3 + 3 = 3 升汽油。原创 2024-04-23 17:28:18 · 800 阅读 · 0 评论 -
从零学算法45
每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。返回到达 nums[n - 1] 的最小跳跃次数。生成的测试用例可以到达 nums[n - 1]。从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。输入: nums = [2,3,1,1,4]解释: 跳到最后一个位置的最小跳跃数是 2。输入: nums = [2,3,0,1,4]题目保证可以到达 nums[n-1]原创 2024-04-11 13:40:06 · 487 阅读 · 0 评论 -
从零学算法1702
如果二进制字符串 x 对应的十进制数字大于二进制字符串 y 对应的十进制数字,那么我们称二进制字符串 x 大于二进制字符串 y。操作 1 :如果二进制串包含子字符串 “00” ,你可以用 “10” 将其替换。操作 2 :如果二进制串包含子字符串 “10” ,你可以用 “01” 将其替换。比方说, “00010” -> “10010”比方说, “00010” -> “00001”输入:binary = “000110”解释:“01” 没办法进行任何转换。输入:binary = “01”原创 2024-04-10 17:31:31 · 289 阅读 · 0 评论 -
从零学算法55
给你一个非负整数数组 nums ,你最初位于数组的 第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。解释:无论怎样,总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 , 所以永远不可能到达最后一个下标。解释:可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。判断你是否能够到达最后一个下标,如果可以,返回 true;否则,返回 false。输入:nums = [2,3,1,1,4]输入:nums = [3,2,1,0,4]原创 2024-02-18 16:31:17 · 393 阅读 · 0 评论