假设我们有一个 m x n 矩阵，其中填充了非负整数，找到从左上角到右下角的路径，使沿该路径的所有数字的总和最小。在任何时候，移动只能向下或向右。例如，如果矩阵如下所示131151421输出将是 7，路径将是 1、3、1、1、1，这将使总和最小让我们看看步骤 -a := 行数，b := 列数i := a – 1，j := b - 1当 j >= 0 时matrix[a, j] ... 阅读更多

假设有一个机器人位于 n x m 网格（n 行和 m 列）的左上角。机器人只能在任何时候向下或向右移动。机器人想要到达网格的右下角（在下图中标记为“END”）。网格中的某些单元格被标记，这将被视为障碍物。所以我们必须找到有多少种可能的唯一路径？例如，如果网格类似于 [[0, 0, 0], [0, 1, 0], [0, 0, 0]]，则网格将是 ... 阅读更多

假设有一个机器人位于 n x m 网格（n 行和 m 列）的左上角。机器人只能在任何时候向下或向右移动。机器人想要到达网格的右下角（在下图中标记为“END”）。所以我们必须找到有多少种可能的唯一路径？例如，如果 m = 3 且 n = 2，则网格将如下所示 -RoboEND输出将是 3，因此从起点到达终点共有 3 种不同的方式 ... 阅读更多

假设我们有一个链表。我们必须将列表向右旋转 k 个位置。k 的值是非负的。因此，如果列表类似于 [1, 23, 4, 5, NULL]，并且 k = 2，则输出将是 [4, 5, 1, 2, 3, NULL]让我们看看步骤 -如果列表为空，则返回 nulllen := 1创建一个名为 tail 的节点 := head当 tail 的下一个节点不为空时len 增加 1tail := tail 的下一个节点tail 的下一个节点 := headk := k mod lennewHead := null对于 i := 0 到 len – k，tail ... 阅读更多

假设集合类似于 [1, 2, 3, ..., n]，包含总共 n! 个唯一排列。通过按顺序列出和标记所有排列，我们得到 n = 3 的以下序列：["123", "132", "213", "231", "312", "321"] 因此，如果给定 n 和 k，则返回第 k 个排列序列。n 将在 1 到 9 之间（包括 1 和 9）并且 k 将在 1 到 n! 之间（包括 1 和 n!）。例如，如果 n = 3。让我们看看步骤 -ans := 空字符串，定义一个名为 candidates 的大小为 n 的数组对于 i 在范围 0 到 n – ... 阅读更多

假设我们有一个正整数 n，我们必须生成一个具有 n2 个元素的螺旋顺序的方阵。因此，如果 n = 5，则矩阵将是 -12341213145111615610987让我们看看步骤 -设置 (row1, col1) := (0, 0) 和 (row2, col2) := (n, n)，并创建一个名为 res 的矩阵，然后用 0 填充它，并设置 num := 1当 num n2 时，则中断对于 i 在范围 row1 + 1 到 row2 中，res[i, col2-1] = num，在 num 增加 1 的情况下如果 num > n2，则中断对于 i 在范围 col2 – 2 到 col1 – 1 中，... 阅读更多

假设我们有一组区间，我们必须合并所有重叠的区间。因此，如果区间类似于 [[1, 3], [2, 6], [8, 10], [15, 18]]，则合并后的区间将是 [[1, 6], [8, 10], [15, 18]]。这是因为有两个区间重叠，区间是 [1, 3] 和 [2, 6]，这些区间合并为 [1, 6]让我们看看步骤 -如果区间列表长度为 0，则返回一个空列表使用快速排序机制对区间列表进行排序stack := 一个空栈，并将 intervals[0] 插入到栈中对于 i 在范围 1 ... 阅读更多

假设我们有一个非负整数数组；我们最初位于数组的第一个索引处。给定数组中的每个元素代表该位置处的最大跳跃长度。我们必须确定我们是否能够到达最后一个索引。因此，如果数组类似于 [2, 3, 1, 1, 4]，则输出将为 true。这就像从位置 0 跳一步到 1，然后从位置 1 跳三步到结束。让我们看看步骤 -n := 数组 A 的长度 – 1对于 i := n ... 阅读更多

假设我们有一组候选数字（所有元素都是唯一的）和一个目标数字。我们必须找到候选者中所有唯一的组合，其中候选数字的总和等于给定的目标。不会从候选中选择相同的数字多次。因此，如果元素为 [2, 3, 6, 7, 8] 且目标值为 8，则可能的输出将是 [[2, 6], [8]]让我们看看步骤 -我们将以递归方式解决此问题。递归函数命名为 solve()。这将获取索引、数组 a、整数 b 和另一个 ... 阅读更多

假设我们有一组候选数字（所有元素都是唯一的）和一个目标数字。我们必须找到候选者中所有唯一的组合，其中候选数字的总和等于给定的目标。可以从候选中无限次选择相同的重复数字。因此，如果元素为 [2, 3, 6, 7] 且目标值为 7，则可能的输出将是 [[7], [2, 2, 3]]让我们看看步骤 -我们将以递归方式解决此问题。递归函数命名为 solve()。这将获取一个存储结果的数组、一个映射到 ... 阅读更多