文件名称:leetcode2-Greedy-2:贪婪2
文件大小:3KB
文件格式:ZIP
更新时间:2024-07-19 14:50:00
系统开源
leetcode 2 贪婪2 问题 1 糖果 () 有N个孩子排成一排。 每个孩子都被分配了一个评级值。 您向这些符合以下要求的儿童提供糖果: 每个孩子必须至少有一颗糖果。 评分较高的孩子比他们的邻居得到更多的糖果。 你必须给的最少糖果是多少? 示例 1: 输入:[1,0,2] 输出:5 说明:您可以分别给第一个、第二个和第三个孩子分配 2、1、2 个糖果。 示例 2: 输入:[1,2,2] 输出:4 说明:您可以分别给第一个、第二个和第三个孩子分配 1、2、1 个糖果。 第三个孩子得到 1 个糖果,因为它满足以上两个条件。 问题 2 任务调度器 () 给定一个表示 CPU 需要执行的任务的字符数组。 它包含大写字母 A 到 Z,其中不同的字母代表不同的任务。 任务可以在没有原始顺序的情况下完成。 每项任务都可以在一个时间间隔内完成。 对于每个间隔,CPU 可以完成一项任务或只是空闲。 但是,有一个非负的冷却间隔 n,这意味着在两个相同的任务之间,必须至少有 n 个间隔,CPU 正在执行不同的任务或只是空闲。 您需要返回 CPU 完成所有给定任务所需的最少时间间隔。 例子: 输入:ta
【文件预览】:
Greedy-2-master
----Task Scheduler()
--------Solution.java(1KB)
----Candies()
--------Solution.java(782B)
----sample.java(201B)
----README.md(2KB)