假设我们有两种形状，多米诺骨牌和三连块。多米诺骨牌是 2 x 1 形状，三连块是“L”形形状。它们可以像下面这样旋转 - 如果我们有一个数字 n，我们必须找到用这两种类型的碎片填充 2 x n 棋盘的配置数量。众所周知，在平铺中，每个正方形都必须被一个瓷砖覆盖。因此，如果输入是 3，则输出将是 5。因此，排列可以是 [XYZ XXZ XYY XXY XYY] 和 [XYZ YYZ XZZ XYY XXY]，这里不同的字母用于不同的瓷砖。要... 阅读更多

假设我们有一个数字 k，现在考虑最小的正整数 x，其中 1 到 k 之间的所有值都可以被其整除。换句话说，考虑最小的值 x，其中 x 可被 1 到 k 之间的所有数字整除。我们必须找到 x 中尾随零的数量。因此，如果输入类似于 k = 6，则输出将为 0，因为这里最小的 x 是 60，60 可以使用 1、2、3、4、5 和 6 整除。60 中只有一个尾随零。要解决此问题，我们将遵循以下步骤 - res := 0x := 1while x * 5

假设我们有一棵二叉树，我们必须找到树的顶视图，它们将从左到右排序。因此，如果输入类似于图像，则输出将为 [3, 5, 8, 6, 9]，因为 3 在 2 上方，5 在 7 上方，因此它们不可见。要解决此问题，我们将遵循以下步骤 - view := 一个新的空映射q := 一个双端队列将对 (根，0) 插入到 q 的末尾start := inf，end := -infwhile q 不为空，执行(节点，坐标) := q 的左元素，然后删除左元素start ... 阅读更多

假设我们有一个二维矩阵，其中存在这些值：0 表示空单元格。1 表示墙壁。2 表示一个人。现在一个人可以在一个时间单位内向上、向下、向左、向右行走任何四个方向，或者保持不动。我们必须找到一个可行走的单元格，以便最大程度地减少每个人相遇所需的时间，并返回该时间。我们必须记住，两个人可以通过同一个空单元格行走，并且您可以假设任何两个人之间总存在一些路径。因此，如果... 阅读更多

假设我们有一系列树边，形式为 [u, v]，这表示在 u 和 v 之间存在一条无向边。我们还有两个值 x 和 y。如果我们在节点 x 处，而我们的对手在节点 y 处。在第一轮中，我们移动，然后在下一轮中对手移动，依此类推。对手可以选择在一轮中不进行移动。我们必须找到我们需要抓住对手的最小轮数。因此，如果输入类似于 edges = [[0, 1]，... 阅读更多

假设我们有一系列数字称为 row，这表示袜子躺在行中。它们未排序，但我们希望重新排列它们，以便每对袜子并排放置，例如 (0, 1)、(2, 3)、(4, 5) 等。我们必须找到重新排列它们所需的最小交换次数。因此，如果输入类似于 row = [0, 5, 6, 2, 1, 3, 7, 4]，则输出将为 2，因为行顺序为 [0, 5, 6, 2, 1, 3, 7, 4][0, 1, 6, 2, 5, 3, 7, ... 阅读更多

假设我们有一系列数字称为 nums，我们必须找到给定列表的每个奇数长度子列表的中位数之和。因此，如果输入类似于 nums = [2, 4, 6, 3]，则输出将为 23，因为奇数长度子列表为 - [2]、[4]、[6]、[3]、[2, 4, 6]、[4, 6, 3]，因此中位数之和为 2 + 4 + 6 + 3 + 4 + 4 = 23要解决此问题，我们将遵循以下步骤 - ret := 0for initialize i := 0，当 i < nums 的大小，更新... 阅读更多

假设我们有一系列坐标，其中每个元素的形式为 [x, y]，表示欧几里得坐标。我们必须找到任何两个提供的坐标之间最小的平方距离 (x1 - x2) 2 + (y1 - y2) 2。因此，如果输入类似于 coordinates = {{1, 2}, {1, 4}, {3, 5}}，则输出将为 4。要解决此问题，我们将遵循以下步骤 - 定义一个映射 ytorightmostx对数组 coordinates 进行排序ret := infinityfor 每个 p in cordinates - it = 返回 (p[1] - sqrt(ret)) 在 ytorightmostx 中的值或大于它的最小值... 阅读更多

假设我们有一个列表，并且列表的功率定义为所有索引上 (索引 + 1) * value_at_index 的总和。或者，我们可以这样表示它 - $$\displaystyle\sum\limits_{i=0}^{n-1} (i+1)\times list[i]$$现在，我们有一个列表 nums，其中有 N 个正整数。我们可以选择列表中的任何单个值，并将其移动（而不是交换）到任何位置，它可以移到列表的开头或结尾。我们也可以选择完全不移动任何位置。我们必须找到列表的最大可能的最终功率。这... 阅读更多

假设我们有一个二维整数列表，称为 edges，它们是无向图的表示。输入中的每一行都表示一条边 [u, v, w]，这意味着节点 u 和 v 相连，并且边具有权重 w。该图由 0 到 n-1 的 n 个节点组成。路径的成本在此定义为边数与路径中任何边的最大权重的乘积。我们必须找出从节点 0 到节点 n-1 可能的最小成本，或者我们将答案声明为 -1... 阅读更多