有一棵树、一只松鼠和几个坚果。位置由二维网格中的单元格表示。你的目标是找到松鼠收集所有坚果并将它们一个一个地放在树下的最小距离。松鼠一次只能取一个坚果，并且可以向四个方向移动——上、下、左、右，到相邻的单元格。距离由移动次数表示。因此，如果输入类似于高度：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 1），执行 -用于初始化 j := 0，当 j < 4 时，更新（增加 j 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 完全相同。这里的图片由一个由“B”和“W”组成的二维字符数组表示，分别代表黑色和白色像素。如果输入类似于 -WBWBBWWBWBBWWBWBBWWWBWBW 并且 N = 3，则输出将为 6。 ... 阅读更多

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