假设我们有三个长度相同的列表，分别是截止日期、学分和持续时间。它们代表课程作业。对于第 i 个作业，deadlines[i] 表示其截止日期，credits[i] 表示其学分， durations[i] 表示完成作业所需的天数。必须完成一个作业才能开始另一个作业。我们必须记住，我们可以在截止日期当天完成作业，我们目前在第 0 天开始。因此，如果输入类似于：deadlines = [7, 5, 10]，credits = [8, 7, 10]， durations = [5, 4, ... 阅读更多

假设我们有一个名为 nums 的数字列表，我们必须找到可以通过在给定数字之间添加任何二元运算符（如 +、- 和 *）以及插入任何有效括号来生成的最大值。因此，如果输入类似于 nums = [-6, -4, -10]，则输出将为 100，因为我们可以创建这样的表达式：（（-6）+（-4））* -10。为了解决这个问题，我们将遵循以下步骤 -OPS：= 运算符列表 [+, -, *]N：= A 的大小如果 A 中的所有元素都为 0，则返回 0定义一个函数 dp() ... 阅读更多

假设我们有一个不同的单词列表，我们必须找到可以将给定单词列表中的两个不同单词连接起来构成回文的不同方法的数量。因此，如果输入类似于 words = ["time", "emit", "mo", "m"]，则输出将为 3，因为我们可以创建 "timeemit"、"emittime" 和 "mom"。为了解决这个问题，我们将遵循以下步骤 -res：= 0ln：= 数组中的单词数对于 k 从 0 到 1，do对于 i 从 0 到 ln - 1，do对于 j 从 i + 1 到 ln - ... 阅读更多

假设我们有一个列表 nums 和另一个值 k，我们必须找到大小为 k 的每个子列表的最大值。因此，如果输入类似于 nums = [12, 7, 3, 9, 10, 9] k = 3，则输出将为 [12, 9, 10, 10]。为了解决这个问题，我们将遵循以下步骤 -如果 k > nums 的大小，则返回一个空列表res：= 一个新列表temp：= nums[0]temp：= npoint：= 0对于 i 从 0 到 k - 1，do如果 nums[i] > temp，则temp：= nums[i]point：= i将 temp 插入 res 的末尾对于 i ... 阅读更多

假设我们有一个列表，其中只有两个值 1 和 -1。我们必须找到和为 0 的最长子列表的长度。因此，如果输入类似于 nums = [1, 1, -1, 1, 1, -1, 1, -1, 1, -1]，则输出将为 8，因为最长子列表是 [-1, 1, 1, -1, 1, -1, 1, -1]，其和为 0。为了解决这个问题，我们将遵循以下步骤 -table：= 一个新的空映射cs：= 0，max_diff：= 0对于 i 从 0 到 nums 的大小 - 1，docs：= cs + nums[i]如果 cs ... 阅读更多

假设我们有一个数字 k 和另一个字符串 s，我们必须找到包含最多 k 个不同字符的最长子串的大小。因此，如果输入类似于 k = 3 s = "kolkata"，则输出将为 4，因为有两个最长的子串包含 3 个不同的字符，它们是 "kolk" 和 "kata"，长度为 4。为了解决这个问题，我们将遵循以下步骤 -ans：= 0，left：= 0table：= 一个新的映射对于 right 从 0 到 s 的大小 - 1，dotable[s[right]]：= 1 +（如果存在则为 s[right] 否则为 0）如果 ... 阅读更多

假设我们有一个字符串 s（小写），我们必须找到每个元音出现偶数次的**最长子串的长度**。因此，如果输入类似于 s = "anewcoffeepot"，则输出将为 10，因为子串 "wcoffeepot" 有两个元音 "o" 和 "e"，两者都出现了两次。为了解决这个问题，我们将遵循以下步骤 -vowels：= 一个映射，将元音和数值分配为 {a:0, e:1, i:2, o:3, u:4}prefix：= 一个空映射，并将键值对 (0, -1) 插入其中mask：= 0，n：= s 的大小，res：= 0对于 ... 阅读更多

假设我们有一个字符串 s，我们可以在任何一点精确旋转一次。我们必须找到通过执行此操作可以获得的最长回文子串的长度。因此，如果输入类似于 s = "elklev"，则输出将为 7，因为我们可以在 "el" 和 "klev" 之间旋转以获得 "levelk"。因此，这里最长回文子串长度为 5。为了解决这个问题，我们将遵循以下步骤 -s2：= 连接 s 两次max_len：= 0对于 x 从 0 到 s 的大小 - 1，do对于 y 从 0 到 s 的大小，... 阅读更多

假设我们有一个字符串 s，我们必须找到 s 的最长前缀，它也是后缀（不包括自身）。如果没有这样的前缀，则只需返回空字符串。因此，如果输入类似于 "madam"，则输出将为 "m"，它有 4 个（不包括自身）前缀。它们是 "m"、"ma"、"mad"、"mada" 和 4 个后缀，如 "m"、"am"、"dam"、"adam"。最大的前缀也是后缀由 "m" 给出。为了解决这个问题，我们将遵循以下步骤 -定义一个函数 lps()，它将采用 s，n：= s 的大小定义一个大小为 ... 的数组 ret 阅读更多

假设我们有一个由邻接表表示的有向无环图。我们必须找到图中没有节点重复的最长路径。因此，如果输入类似于，则输出将为 4，因为路径为 0 -> 1 -> 3 -> 4 -> 2，长度为 4。为了解决这个问题，我们将遵循以下步骤 -ans：= 0n：= 图的节点数table：= 大小为 n 的列表，并填充 -1定义一个函数 dfs()。这将采用 u如果 table[u] 不为 -1，则返回 table[u]p_len：= 0对于图[u] 中的每个顶点 v，dop_len：= 最大 ... 阅读更多