假设我们有两个形状，多米诺骨牌和三连块。多米诺骨牌是 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 := 一个双端队列将 (root, 0) 对插入到 q 的末尾start := inf, end := −infwhile q 不为空，执行(node, coord) := 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, when i < size of nums, update ... 阅读更多

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

假设，我们有一个列表，并且列表的功率定义为所有索引上 (index + 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。该图由 n 个节点组成，从 0 到 n-1。路径的成本在此定义为边数与路径中任何边的最大权重的乘积。我们必须找出从节点 0 到节点 n-1 的最小可能成本，或者我们宣布答案为 -1... 阅读更多