在这个问题中，给定一个数字手机键盘。我们只能按下当前按钮的上、下、右和左按钮，不允许按对角线键。我们也不能按下键盘上的 * 和 # 按钮。给定一个数字，我们必须找到可以使用键盘形成的给定数字的可能数字的数量，并遵循给定的规则。输入和输出输入：数字计数。例如 3 位数。输出：在给定条件下可以形成的 3 位数的数量。这里答案是 138。算法getCount(n)输入：数字 n。输出：输入 n 的可能类型... 阅读更多

任何数字都可以表示为一些完全平方数的和。在这个问题中，我们需要找到表示给定值需要多少个最少的完全平方项。假设值为 94，则 95 = 92 + 32 + 22 + 12。所以答案将是 4这个想法是从 1 开始，我们进一步移动以获得完全平方数。当值为 1 到 3 时，它们必须仅由 1 组成。输入和输出输入：一个整数。例如 63。输出：平方项的数量。这里答案是... 阅读更多

在这个问题中，给定一个正整数列表。每个整数表示从当前元素可以进行的最大步数。从第一个元素开始，我们必须找到到达列表末尾项的最小跳跃次数。对于动态规划方法，定义了一个 jumps 数组来存储所需的最小跳跃次数。例如，对于 jumps[i] 的值，它表示从第 0 个索引到达数组的第 i 个索引需要多少个最小跳跃。输入和输出输入：一个整数列表。{1，... 阅读更多

给定一个硬币列表 C(c1, c2, ……Cn) 和一个值 V。现在问题是要使用最少的硬币来凑成 V。注意：假设有无限数量的硬币 C。在这个问题中，我们将考虑给定的一组不同的硬币 C{1, 2, 5, 10}，每种类型的硬币都有无限个。为了凑成请求的值，我们将尝试取任何类型的硬币的最少数量。例如，对于值 22：我们将选择 {10, 10, 2}，... 阅读更多

要从给定网格的左上角开始，必须到达右下角。网格中的每个单元格都包含一个数字，该数字可以是正数或负数。当一个人到达一个单元格 (i, j) 时，他拥有的代币数量可能会随着该单元格的值而增加或减少。我们必须找到完成旅程所需的初始代币的最小数量。有一些规则 -我们可以向右或向下移动。如果我们的总代币少于...，则我们不能移动到单元格 (i, j) 阅读更多

当不相交的对角线在多边形中形成三角形时，称为三角剖分。我们的任务是找到三角剖分的最小成本。三角剖分的成本是其组成三角形的权重的总和。我们可以通过添加三角形的边来找到每个三角形的权重，换句话说，权重是三角形的周长。输入和输出输入：多边形的点。{(0, 0), (1, 0), (2, 1), (1, 2), (0, 2)} 输出：三角剖分的总成本。这里三角剖分的成本是 15.3006。算法minCost(polygon, n)这里 cost() 将用于计算... 阅读更多

给定一个不同成本的矩阵。还提供了目标单元格。我们必须找到从起始单元格 (0, 0) 到达目标单元格的最小成本路径。矩阵的每个单元格都表示遍历该单元格的成本。从一个单元格，我们不能移动到任何地方，我们可以向右或向下或向右下对角线单元格移动，以到达目的地。输入和输出输入：成本矩阵。和目标点。在这种情况下，目标点是 (2, 2)。1 2 3 4 8 2 1 5 3 ... 阅读更多

给定一个矩阵。我们需要找到一个矩形（有时是正方形）矩阵，其总和最大。此算法背后的想法是固定左右列，并尝试找到每行的左列到右列的元素总和，并将其临时存储。我们将尝试找到顶部和底部的行号。获取临时数组后，我们可以应用 Kadane 算法来获取最大和子数组。通过它，将形成整个矩形。输入和输出输入：整数矩阵。 1 2 -1 -4 -20 -8 -3 4 ... 阅读更多

最大和递增子序列是给定整数列表的子序列，其总和最大，并且在子序列中，所有元素都按递增顺序排序。假设有一个数组来存储最大和递增子序列，使得 L[i] 是以 array[i] 结尾的最大和递增子序列。输入和输出输入：整数序列。{3, 2, 6, 4, 5, 1} 输出：总和最大的递增子序列。{3, 4, 5}。算法maxSumSubSeq(array, n)输入：数字序列，元素数量。输出：递增子序列的最大和。开始 定义一个名为 subSeqLen 的大小为 n 的数组数组。 添加... 阅读更多

在交易中，一位买家分别在早上和晚上买卖股票。如果一天最多允许进行两次交易。第二次交易只能在第一次交易完成后开始。如果给定股票价格，则找到买家可以获得的最大利润。输入和输出输入：股票价格列表。{2, 30, 15, 10, 8, 25, 80} 输出：这里总利润为 100。因为以 2 的价格买入，以 30 的价格卖出。所以利润 28。然后以 8 的价格买入，再次以 80 的价格卖出。所以... 阅读更多