假设我们有一棵二叉树。还有一个值距离 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 到索引 n - 1 的每个灯泡。我们必须... 阅读更多

假设我们有一个字符串 s。现在，当我们可以将 s 拆分为 2 个非空字符串 p 和 q 时，拆分被称为良好拆分，其中其连接等于 s，并且 p 和 q 中的不同字母的数量相等。我们必须找到我们可以对 s 进行的良好拆分次数。因此，如果输入类似于 s = "xxzxyx"，则输出将为 2，因为有多种拆分方式，但如果我们像 ("xxz", "xyx") 或 ("xxzx", "yx") 那样拆分，则它们是好的。要解决此问题，我们将... 阅读更多

假设我们有一个数组 arr。我们必须找到具有奇数和的子数组的数量。如果答案太大，则返回结果模 10^9+7。因此，如果输入类似于 arr = [8, 3, 7]，则输出将为 3，因为所有子数组都是 [[8], [3], [7], [8, 3], [3, 7], [8, 3, 7]] 现在它们的和值是 [8, 3, 7, 11, 10, 18] 所以有三个奇数和值 [3, 7, 11]。要解决此问题，我们将遵循以下步骤：freq := 一个包含两个元素 1 和 0 的列表 ans := 0 prefix := ... 阅读更多

假设我们有一棵具有 n 个节点的根广义树，其节点从 0 到 n-1 编号。每个节点都有一个带有小写英文字母的标签。标签作为输入在 labels 数组中给出，其中 lables[i] 包含第 i 个节点的标签。树由边列表表示，其中每条边 e 都有 [u, v] 表示 u 是父节点，v 是子节点。我们必须找到一个大小为 n 的数组 A，表示第 i 个节点的子树中与 i 标签相同的节点数量因此，如果输入类似于这里 n = 5 并且... 阅读更多

假设我们有一个具有 n 个节点的无向加权图（节点从 0 开始编号），此图使用边列表作为输入给出，对于每条边 e，它都有遍历该边的成功概率 probability[e]。我们还有起点和终点节点，我们必须找到从起点到终点的成功概率最大的路径，并返回其成功概率。如果我们找不到任何路径，则返回 0。因此，如果输入类似于则输出将为 0.24，因为从节点 0 到 2 有两条路径，一条... 阅读更多

假设我们有一个二进制字符串 s。我们必须找到所有字符都是 1 的子字符串的数量。答案可能非常大，因此返回结果模 10^9 + 7。因此，如果输入类似于 s = "1011010"，则输出将为 5，因为 1. 四次“1” 2. 一次“11”要解决此问题，我们将遵循以下步骤：m := 10^9+7 result := 0 div := 使用“0”拆分二进制字符串将其划分为每个 x in div，执行如果 x 为空，则转到下一轮迭代 result := result + (x 的大小 * (x 的大小的... 阅读更多

假设我们有一个名为 nums 的数组。我们可以在一次移动中将此数组中的一个元素更改为任何值。我们必须找到在最多执行 3 次移动后 nums 的最大值和最小值之间的最小差值。因此，如果输入类似于 nums = [3,7,2,12,16]，则输出将为 1，因为我们可以将给定数组设为 [1,1,0,1,1]，因此最大值为 1，最小值为 0，因此差值为 1。要解决此问题，我们将遵循以下步骤：如果 nums 的大小

假设我们有一个包含 n 个正元素的数组 nums。如果我们计算 nums 的所有非空连续子数组的和，然后以非递减的方式对它们进行排序，通过创建一个包含 n*(n+1)/2 个数字的新数组。我们必须找到新数组中从索引 left 到索引 right（1 索引）的数字之和，包括在内。答案可能非常大，因此返回结果模 10^9 + 7。因此，如果输入类似于 nums = [1, 5, 2, 6] left = 1 right = 5，则输出将为 20，因为这里所有子数组和都是... 阅读更多

假设我们有一个 m x n 二进制矩阵，我们必须找到有多少个子矩阵的所有元素都为 1。因此，如果输入类似于101011011则输出将为 13，因为有 6 个 (1x1) 矩阵、3 个 (2, 1) 矩阵、2 个 (1x2) 矩阵、1 个 (3x1) 矩阵和 1 个 (4x4) 矩阵。要解决此问题，我们将遵循以下步骤：m := 矩阵的行数 n := 矩阵的列数 dp := 一个相同大小 m x n 的零矩阵 对于 i 范围从 0 到 m - 1，对于 j 范围从 0 到 n - 1，执行如果 i 与 0 相同并且... 阅读更多