假设我们有一个有向无环图，有 n 个顶点，节点编号从 0 到 n-1，图由边列表表示，其中 edges[i] = (u, v) 表示从节点 u 到节点 v 的有向边。我们必须找到一个最小的顶点集，从中可以到达图中的所有节点。（我们可以按任何顺序返回顶点）。因此，如果输入类似于，则输出将为 [0, 2, 3]，因为这两个顶点无法从任何其他顶点到达，因此如果我们从它们开始，我们可以覆盖所有顶点。要... 阅读更多

假设我们有一个值 n，考虑一个有 n 个元素的数组 nums，其中 arr[i] = (2*i)+1 对所有 i 成立。现在，在一个操作中，我们可以选择两个索引 x 和 y，其中 0 =0，doans:= ans + (n-j)q := q - 1j := j + 2return ans让我们看看以下实现以更好地理解 -示例实时演示def solve(n):    ans=0    if n==1:       return ans    q=(n//2)-1    j=1    while q>=0:       ans=ans+(n-j)       q-=1       j+=2    return ans n = 4 print(solve(n))输入4输出4

假设我们有一个数组 nums 和另一个称为 target 的值。现在我们必须找到非空非重叠子数组的最大数量，使得每个不同子数组中的值的总和与 target 相同。因此，如果输入类似于 nums = [3, 2, 4, 5, 2, 1, 5] target = 6，则输出将为 2，因为有两个子数组 [2, 4] 和 [1, 5] 的和与 6 相同。要解决此问题，我们将遵循以下步骤 -t := 一个包含单个元素 0 的新集合temp := 0ans:= 0对于 nums 中的每个 i，执行temp ... 阅读更多

假设我们有两个正值 n 和 k，现在我们可以使用以下规则生成一个二进制字符串 S_n -S_1 = 0S_i = S_i-1 连接 "1" 连接 reverse(invert(S_i-1)) 对于 i > 1此处 reverse(x) 返回反转的字符串 x，而 invert(x) 翻转 x 中的所有位。以下是四个此类字符串的示例S_1 = "0"S_2 = "011"S_3 = "0111001"S_4 = "011100110110001"我们必须找到 S_n 中的第 k 位。因此，如果输入类似于 n = 4 k = 10，则输出将为 1，因为 S_4 = "011100110110001"，所以第 10 位是 1（第一位位于... 阅读更多

假设我们有一个字符串 s，其中包含左括号和右括号 '(' 和 ')'。当满足以下条件时，我们可以说一个括号字符串是平衡的 -任何左括号 '(' 都有一个对应的两个连续的右括号 '))'。左括号 '(' 必须在对应的两个连续的右括号 '))' 之前。因此，例如，"())"、"())(())))" 是平衡的，但 ")()"、"()))" 不是。如果我们有这样的字符串，我们必须计算括号（左括号或右括号）的数量以使字符串平衡。因此，如果输入类似于 s = "(())))))"，则输出将为 1，因为如果我们将其拆分，我们可以... 阅读更多

假设我们有两个字符串 s 和 t，我们必须检查 s 是否可以在 k 步或更少步内转换为 t。在第 i 步中，您可以执行以下操作。在 s 中选择任何索引 j（从 1 开始），使得 1

假设我们有一个 n x n 二进制矩阵。我们可以对其执行如下操作，例如，在一个步骤中，我们选择两行相邻的行并交换它们。我们必须计算所需的最小交换次数，以便矩阵主对角线以上的所有节点都为 0。如果没有这样的解决方案，则返回 -1。因此，如果输入类似于010011100则输出将为 2，因为 -要解决此问题，我们将遵循以下步骤：n := 矩阵的行数m := 创建一个大小为 n 的数组并填充 n对于范围 0 到 n 的 i ... 阅读更多

假设我们有一个名为 arr 的数组，它包含唯一元素，我们还有另一个值 k。现在考虑一个游戏，我们取数组的前两个元素。在每次轮换中，我们将 arr[0] 与 arr[1] 进行比较，较大的值获胜并保留在位置 0，较小的值移动到数组的末尾。当某个值连续赢得 k 轮时，游戏将结束。我们必须找到数组中的获胜者。因此，如果输入类似于 arr = [1, 5, 6, 3, 4, 2]，而 k = 3，则输出... 阅读更多

假设我们有一棵二叉树。以及另一个值距离 d。当两个不同叶子节点之间的最短路径小于或等于距离 d 时，这两个节点被称为良好对。因此，如果输入类似于，并且距离 d = 4，则输出将为 2，因为对是 (8, 7) 和 (5, 6)，因为它们的路径长度距离为 2，但 (7, 5) 或 (8, 6) 或其他对不是好的，因为它们的路径长度为 5，大于 d = 4要解决此问题，我们将遵循以下... 阅读更多

假设我们有一个房间里有 n 个灯泡，这些灯泡编号从 0 到 n-1。我们必须将它们从左到右排列成一行。最初，所有灯泡都关闭（0 状态）。我们必须获得由给定目标数组“t”表示的配置，其中 t[i] 为“1”表示第 i 个灯泡打开，为“0”表示第 i 个灯泡关闭。我们还有一个开关来翻转灯泡的状态。翻转操作定义如下 -选择任何灯泡索引 i。翻转从索引 i 到索引 n - 1 的每个灯泡。我们必须... 阅读更多