143 次查看
假设我们有一系列班级,其中 classes[i] 表示 [pass_i, total_i],分别表示第 i 个班级的及格学生人数和总学生人数。我们还有一个值 extra,表示保证能通过任何班级考试的额外优秀学生人数。我们必须将每个额外学生分配到一个班级,以最大限度地提高所有班级的平均及格学生人数。班级的及格率由学生人数决定…… 阅读更多
635 次查看
假设我们有一个数组 customers,其中 customers[i] 包含一对 [arrival_i, time_i],其中 arrival_i 是第 i 个顾客的到达时间。到达时间从小到大排序。time_i 是准备第 i 个顾客订单所需的时间。现在,当顾客到达时,他/她下订单,只有当厨师空闲时才开始准备订单。厨师一次只为一个顾客准备食物。他按照他们下订单的顺序进行准备。我们必须找到平均等待时间…… 阅读更多
476 次查看
假设我们有一个具有 n 个节点的无向星形图,这些节点从 1 到 n 标记。众所周知,星形图是一个图,其中有一个中心节点和正好 n - 1 条边将中心节点与其他每个节点连接起来。我们必须找到给定星形图的中心。因此,如果输入类似于,则输出将为 3,因为 3 位于中心。要解决此问题,我们将遵循以下步骤-seen := 一个新的集合对于图中的每条边 (u, v),执行以下操作:如果 u 在 seen 中,则返回 u如果 v 在 seen 中,则…… 阅读更多
781 次查看
假设我们给定一个用 's' 表示的子字符串。我们必须找出唯一的子字符串并将这些子字符串的数量作为输出返回。因此,如果输入类似于 s = 'prrstvt',则输出将为 26。不同的子字符串将是-'pr'、'rrs'、'st'、'rr'、'tv'、'rstv'、'stvt'、'prrstv'、'prrstvt'、'rrstvt'、's'、'prrst'、'stv'、'rrstv'、'rst'、'v'、'tvt'、'rstvt'、'r'、'rs'、'vt'、't'、'prr'、'p'、'rrst' 和 'prrs'。要解决此问题,我们将遵循以下步骤-visited := 一个新的映射对于 s 中的每个索引 ind 和值 let,执行以下操作:temp := 一个新的集合如果 ind-1 存在于…… 阅读更多
202 次查看
假设我们有一个无向加权连通图。该图具有 n 个节点,并从 1 到 n 标记。从起点到终点的路径是一系列节点,例如 [z0, z1, z2, ..., zk],其中 z0 是起点节点,zk 是终点节点,并且在 zi 和 zi+1 之间存在一条边,其中 0
575 次查看
假设我们有一个名为 nums 的数组和另一个值 k。我们位于索引 0。一步内,我们最多可以跳 k 步而不超出数组的边界。我们想要到达数组的最终索引。跳跃会获得分数,即我们访问的每个索引 j 的所有 nums[j] 的总和。我们必须找到我们可以获得的最大分数。因此,如果输入类似于 nums = [1, -2, -5, 7, -6, 4] k = 2,则输出将为 10,因为我们…… 阅读更多
293 次查看
假设我们有一个名为 nums 的数组和两个值 limit 和 goal。该数组很特殊,因为 |nums[i]|
115 次查看
假设我们有一个名为 nums 的数组(仅包含正值),我们想要擦除一个包含唯一元素的子数组。我们将获得分数,即子数组元素的总和。我们必须找到通过精确擦除一个子数组可以获得的最大分数。因此,如果输入类似于 nums = [6, 3, 2, 3, 6, 3, 2, 3, 6],则输出将为 11,因为这里的最佳子数组是 [6, 3, 2] 或 [2, 3, 6],因此总和为 11。要解决此问题,我们将遵循以下步骤-seen := 一个新的映射ans := sum := …… 阅读更多
627 次查看
假设我们有一个字符串 s。我们必须找到其所有子字符串的美观度之和。字符串的美观度实际上是最高频率字符和最低频率字符之间的频率差。因此,如果字符串是“abaacc”,则其频率为 3 - 1 = 2。因此,如果输入类似于 s =“xxyzy”,则输出将为 5,因为具有非零美观度的子字符串是 [“xxy”、“xxyz”、“xxyzy”、“xyzy”、“yzy”],每个子字符串的美观度值为 1。要解决此问题,我们将遵循以下步骤-res:= 0对于范围 0 到 s 大小范围内的 i,执行以下操作:…… 阅读更多
136 次查看
假设我们有一个名为 stones 的数组,其中 stones[i] 表示从左边数起的第 i 块石头的值。两位朋友 Amal 和 Bimal 正在玩一个回合制游戏,这些石头,Amal 总是先开始。一行中有 n 块石头。每个玩家可以从行中移除最左边或最右边的石头,并获得等于行中剩余石头值总和的分数。谁获得的分数越高就获胜。现在,Bimal 发现他将总是输掉这场比赛,所以他决定将…… 阅读更多