143 次浏览
假设有 n 个人和 40 种不同的帽子,这些帽子从 1 到 40 编号。现在给出一个二维列表,称为 hats,其中 hats[i] 是第 i 个人喜欢的所有帽子的列表。我们必须找到 n 个人互相佩戴不同帽子的方法数。答案可能非常大,所以返回答案模 10^9 + 7。因此,如果输入类似于 [[4, 6, 2], [4, 6]],则输出将为 4,因为有 4 种不同的选择方式,这些是 [4, 6],[6, ... 阅读更多
114 次浏览
假设我们有一个名为 nums 的数组和一个整数 k,我们必须找到该数组的非空子序列的最大和,使得对于子序列中的每两个连续数字 nums[i] 和 nums[j],其中 i < j,条件 j - i k 且 dq 的第一个元素与 dp[i - k - 1] 相同,然后删除 dq 的前一个元素dp[i] := dp[i] 和(如果 dq 为空,则 dp[i] + 0,否则 dp 的第一个元素 + dq[i])的最大值当(dq 不为空且 dq 的最后一个元素 < dp[i])时,执行 - 删除 ... 阅读更多
328 次浏览
假设有一个程序用于打印数组 A 的数组元素,但程序中有一个小错误。在该程序中,每个元素后面没有空格,因此如果我们有一个打印的字符串,我们可以再次生成数组吗?我们知道数组元素的范围是 1 到 k。给定字符串 s 和整数 k。我们必须找到可以恢复数组的方法数。答案可能非常大,因此返回它模 10^9 + 7。因此,如果输入类似于 ... 阅读更多
251 次浏览
假设我们有一个大小为 n x 3 的网格,我们希望用三种颜色中的每一种来绘制网格的每个单元格。颜色为红色、黄色或绿色。现在有一个约束条件,即没有两个相邻的单元格具有相同的颜色。我们有 n 表示网格的行数。我们必须找到可以绘制此网格的方法数。答案可能非常大,因此返回它模 10^9 + 7。因此,如果输入类似于 1,则输出将为 12要解决此问题,我们将 ... 阅读更多
165 次浏览
假设 Amal 和 Bimal 正在玩一堆石头。有几块石头排成一排,每块石头都有一个关联的值,该值是在称为 stoneValue 的数组中给出的数字。Amal 和 Bimal 轮流进行,Amal 先开始。在每个玩家的回合中,他/她可以从行中剩余的第一块石头中取走 1、2 或 3 块石头。每个玩家的分数是所取石头的值的总和。最初分数为 0。游戏的目标是以最高分结束,得分最高的玩家获胜。 ... 阅读更多
484 次浏览
假设有一位厨师。他收集了 n 道菜的满意度水平数据。厨师可以在 1 个单位时间内烹饪任何菜肴。像 - 菜肴的时间系数实际上是烹饪该菜肴(包括之前的菜肴)所需的时间乘以其满意度水平,因此 time[i]*satisfaction[i]。我们必须找到厨师在菜肴准备后可以获得的“喜欢时间”系数的最大总和。菜肴可以按任何顺序准备好,厨师可以丢弃一些菜肴以获得此最大值。因此,如果输入类似于 [-1, -7, 0, 6, -7],则 ... 阅读更多
382 次浏览
假设我们有两个字符串 s1 和 s2。这些字符串的大小为 n,我们还有一个名为 evil 的字符串。我们必须找到好字符串的数量。当字符串的大小为 n,它在字母顺序上大于或等于 s1,它在字母顺序上小于或等于 s2,并且它没有 evil 作为子字符串时,该字符串称为好字符串。答案可能非常大,所以返回答案模 10^9 + 7。因此,如果输入类似于 n = 2,s1 = "bb",s2 = "db",evil = "a",则 ... 阅读更多
880 次浏览
假设我们有一个字符串 s,我们必须找到 s 的最长快乐前缀。如果一个字符串是非空前缀,也是后缀(不包括自身),则称该字符串为快乐前缀。如果没有这样的快乐前缀,则只需返回空字符串。因此,如果输入类似于“madam”,则输出将为“m”,它有 4 个前缀(不包括自身)。这些是“m”、“ma”、“mad”、“mada”和 4 个后缀,如“m”、“am”、“dam”、“adam”。最大的前缀也是后缀由“m”给出。要解决此问题,我们将遵循以下步骤 - 定义一个函数 ... 阅读更多
262 次浏览
假设有一个披萨,有 3n 片大小不同的披萨,我和我的两个朋友将按照以下方式取披萨片 - 我将选择任何一片披萨。我的朋友 Amal 将选择我选择的下一片披萨(逆时针方向)。我的朋友 Bimal 将选择我选择的下一片披萨(顺时针方向)。重复这些步骤,直到没有更多的披萨片。披萨片的尺寸由顺时针方向的循环数组 slices 表示。我们必须找到我可以获得的最大可能的披萨片尺寸总和。因此,如果输入类似于 [9, 8, 6, 1, ... 阅读更多
214 次浏览
假设有 n 名工程师。它们从 1 到 n 编号,我们还有两个数组:速度和效率,这里 speed[i] 和 efficiency[i] 分别表示第 i 个工程师的速度和效率。我们必须找到由最多 k 名工程师组成的团队的最大绩效。答案可能非常大,因此返回它模 10^9 + 7。这里的团队绩效是其工程师的速度总和乘以其工程师中的最小效率。因此,如果输入类似于 n = 6,speed = [1, 5, 8, 2, 10, 3],efficiency ... 阅读更多