假设我们有一块巧克力，它由一些小块组成。每一小块都有自己的甜度，由名为 sweetness 的列表给出。如果我们想在 K 个朋友之间分享巧克力，那么我们使用 K 次切割将巧克力分成 K+1 块，现在每一块都包含一些连续的小块。如果我们取出总甜度最小的块，并将其他块送给我们的朋友。我们必须找到通过最佳切割巧克力可以获得的最大总甜度。因此，如果输入类似于…… 阅读更多

假设我们有一个字符串 s 和另一个数字 k；我们必须检查给定的字符串是否为 K-回文。如果可以通过从中删除最多 k 个字符将其转换为回文，则称该字符串为 K-回文。因此，如果输入类似于 s = "abcdeca"，k = 2，则输出将为 true，因为通过删除 'b' 和 'e' 字符，它将成为回文。为了解决这个问题，我们将遵循以下步骤-定义一个函数 lcs()，它将采用 s、t、n := s 的大小添加一个空格在 s 之前添加一个…… 阅读更多

假设我们有一列积木，如果我们有 blocks[i] = t，这意味着第 i 块需要 t 个单位的时间才能建造。一块积木只能由一个工人建造。单个工人可以分成两个工人，或者建造一块积木然后回家。这两个决定都需要一些时间。将一个工人分成两个工人的时间成本称为 split。因此，如果输入类似于 blocks = [1, 2]，split = 5，则输出将为 7，因为我们可以将工人…… 阅读更多

假设我们有一个维度为 w x h 的矩阵 M，使得每个单元格的值为 0 或 1，并且 M 的大小为 l x l 的任何方形子矩阵最多有 maxOnes 个 1。我们必须找到矩阵 M 可能具有的最大 1 的数量。因此，如果输入类似于 w = 3，h = 3，l = 2，maxOnes = 1，则输出将为 4，因为在 3*3 矩阵中，没有 2*2 子矩阵可以有超过 1 个 1。具有 4 个 1 的最佳解决方案是-101000101到…… 阅读更多

假设在一个村庄里有 n 座房子。我们必须通过建造水井和铺设管道来为所有房屋供水。对于每个房屋 i，我们可以要么在其内部建造一口井，建造成本将为 wells[i]，要么从另一口水井向其输送管道。房屋之间铺设管道的成本由管道数组给出，其中每个 pipes[i] 是 [house1, house2, cost]，表示使用管道连接 house1 和 house2 的成本。这些连接是双向的。我们必须找到为所有房屋供水的最小总成本。因此…… 阅读更多

假设我们有两个字符串 str1 和 str2。它们的长度相同，我们必须检查我们是否可以通过执行零次或多次转换将 str1 转换为 str2。在一个转换中，我们可以将 str1 中的一个字符的所有出现转换为任何其他小写英文字符。我们必须检查我们是否可以将 str1 转换为 str2。因此，如果输入类似于 str1 = "aabcc"，str2 = "ccdee"，则输出将为 true，因为将 'c' 转换为 'e'，然后将 'b' 转换为 'd'，然后将 'a' 转换为 'c'。在这里，我们必须记住…… 阅读更多

假设有 N 门课程，这些课程从 1 到 N 编号。我们还提供了一个关系数组，其中 relations[i] = [X, Y]，表示课程 X 和课程 Y 之间的先决条件关系。因此，这意味着必须先学习课程 X，然后才能学习课程 Y。在一个学期中，我们可以学习任意数量的课程，只要我们学习了我们正在学习的课程的所有先决条件即可。我们必须找到学习所有课程所需的最小学期数。如果没有办法学习所有课程，则返回 -1。因此，如果…… 阅读更多

假设我们有一个非递减的正整数数组，称为 nums 和一个整数 K，我们必须找出是否可以将此数组划分为一个或多个长度至少为 K 的不相交递增子序列。因此，如果输入类似于 nums = [1, 2, 2, 3, 3, 4, 4]，K = 3，则输出将为 true，因为此数组可以划分为两个子序列，例如 [1, 2, 3, 4] 和 [2, 3, 4]，其长度至少为 3。为了解决这个问题，我们将遵循以下步骤-d := 一个新的 mapreq…… 阅读更多

假设我们有一个数字，现在如果我们将该数字旋转 180 度以形成新数字。当 0、1、6、8、9 旋转 180 度时，它们分别变为 0、1、9、8、6。但是当 2、3、4、5 和 7 旋转 180 度时，它们变为无效。令人困惑的数字是一个数字，当旋转 180 度时会变成一个新数字。因此，如果我们有一个正整数 N，我们必须找到 1 和 N（包括 1 和 N）之间令人困惑的数字的数量。因此，如果输入类似于 20，则输出将为 6。为了解决…… 阅读更多

假设我们有一个介于 0 和 9 之间的整数 d，我们还有两个正整数 low 和 high 分别作为下界和上界。我们必须找到 d 在 low 和 high（包括 low 和 high）之间所有整数中作为数字出现的次数。因此，如果输入类似于 d = 1，low = 1，high = 13，则输出将为 6，因为数字 d=1 出现 6 次，例如 1、10、11、12、13。为了解决这个问题，我们将遵循以下步骤-定义一个函数 zero()，它将采用 n、ret…… 阅读更多