有一棵树、一只松鼠和几个坚果。位置由二维网格中的单元格表示。您的目标是找到松鼠收集所有坚果并将它们一个接一个地放在树下的最小距离。松鼠一次只能拿一个坚果，并且可以向四个方向移动 - 上、下、左和右，到相邻的单元格。距离由移动次数表示。因此，如果输入类似于高度：5 宽度：7 树的位置：[2，2] 松鼠：[4，4] 坚果：[[3，0]，[2，... 阅读更多

假设我们有一个二进制矩阵 M，我们必须找到该矩阵中连续 1 的最长线。该线可以是水平的、垂直的、对角线的或反对角线的。因此，如果输入类似于011001100001，则输出将为 3要解决此问题，我们将遵循以下步骤 -ret := 0n := M 的行数m := M 的列数定义一个 3D 数组 dp，其顺序为 n x m x 4对于初始化 i := 0，当 i < m 时，更新（增加 i by 1），执行 -对于初始化 j := 0，当 j < 4 时，更新（增加 j by 1），执行 -dp[0, i, j] ... 阅读更多

假设我们有一个字符串列表，我们可以将这些字符串连接成一个循环，其中对于每个字符串，我们可以选择反转它或不反转它。在所有可能的循环中，我们需要找到在切割循环后词典上最大的字符串，这将使循环字符串变成常规字符串。具体来说，要找到词典上最大的字符串，我们需要经历两个阶段 -将所有字符串连接成一个循环，其中我们可以反转某些字符串或不反转字符串并按给定的顺序连接它们。在任何...中切割并做一个切割点 阅读更多

假设我们有一棵二叉树；我们必须找到该二叉树中最长连续路径的长度。这里的路径可以是递增的或递减的。因此，例如 [1, 2, 3, 4] 和 [4, 3, 2, 1] 都被视为有效路径，但路径 [1, 2, 4, 3] 不是有效路径。否则，路径可以在子-父-子序列中，不一定按父-子顺序。因此，如果输入类似于，则输出将为 3，因为最长连续路径将类似于 [1, 2, 3] 或 [3, 2，... 阅读更多

假设我们有一个包含 n 个整数的数组，我们必须找到是否存在满足以下条件的三元组 (i, j, k) -0 < i, i + 1 < j, j + 1 < k < n - 1子数组 (0, i - 1)、(i + 1, j - 1)、(j + 1, k - 1) 和 (k + 1, n - 1) 的和将相同。子数组 (L, R) 是从索引为 L 的元素到索引为 R 的元素的原始数组的切片。因此，如果输入类似于 [1, 2, 1, 2, 1, 2，... 阅读更多

假设我们有一棵二叉树，我们必须找到其边界的值，方向为逆时针方向，从根开始。这里的边界包括左边界、叶子和右边界，按顺序排列，没有重复节点。左边界是从根到最左节点的路径。右边界是从根到最右节点的路径。当根没有左子树或右子树时，根本身就是左边界或右边界。因此，如果输入类似于，则输出将为 [1, 2, 4, 7, 8, 9, 10, 6, 3]要解决此问题，我们将遵循... 阅读更多

假设我们有 n 支队伍，我们总是安排实力较强的队伍与实力较弱的队伍比赛，例如让排名第 1 的队伍与排名第 n 的队伍比赛，这种策略是为了使比赛更有趣。现在我们必须以字符串的形式找到他们最终的比赛比赛。这些队伍以从 1 到 n 的正整数形式给出，表示它们的初始排名。因此，排名第 1 的队伍是最强的队伍，排名第 n 的队伍是最弱的队伍。我们将使用括号和逗号来表示比赛队伍... 阅读更多

假设我们有一个由括号和整数组成的字符串。我们必须从该字符串构建一棵二叉树。整个输入表示一棵二叉树。它包含一个整数，后面跟着零个、一个或两个括号对。整数表示根的值，并且一对括号包含具有相同结构的子二叉树。因此，如果输入类似于“4(2(3)(1))(6(5))”，则输出将为 [3, 2, 1, 4, 5, 6]（中序遍历）要解决此问题，我们将遵循以下步骤 -定义一个函数 solve()，它将采用 s、idx，如果 idx >= size ... 阅读更多

假设我们有一张由黑色和白色像素组成的图片，我们必须找到存在于行 R 和列 C 中的黑色像素的数量。这与所有以下规则一致 -R 和 C 将恰好包含 N 个黑色像素对于所有在列 C 处具有黑色像素的行，它们应该与行 R 完全相同。这里的图片由一个 2D 字符数组表示，包含“B”和“W”，分别表示黑色和白色像素。如果输入类似于 -WBWBBWWBWBBWWBWBBWWWBWBW并且 N = 3，则输出将为 6。 ... 阅读更多

假设我们有一个网格，这里每个单元格可以具有以下三个值之一 -值 0 表示空单元格；值 1 表示新鲜的橘子；值 2 表示腐烂的橘子。每分钟，任何与腐烂的橘子相邻的新鲜橘子都会腐烂。我们必须找到必须经过的最少次数，直到没有单元格具有新鲜的橘子。如果这不可能，则返回 -1。因此，如果输入类似于 [[2, 1, 1], [1, 1, 0], [0, 1, 1]]，则输出将为 4要解决此问题，我们将遵循以下步骤 -minutes := ... 阅读更多