假设我们有一个二进制矩阵。其中 0 表示空单元格，1 表示有人员的单元格。两个单元格之间的距离是 x 坐标差和 y 坐标差之间的最大值。如果存在一个空正方形，其到矩阵中每个人的距离以及到矩阵每一侧的距离都大于或等于 k，则矩阵被认为是安全的。我们必须找到我们可以安全的最大因子 k 值。所以，如果……阅读更多

假设我们有一个名为 nums 的数字列表和另一个名为 target 的输入，我们必须找到最短子列表的大小，使其和值等于或大于 target。如果没有这样的子列表，则返回 -1。所以，如果输入类似于 nums = [2, 11, -4, 17, 4] target = 19，则输出将为 2，因为我们可以选择 [17, 4] 来获得至少 19 的和。为了解决这个问题，我们将遵循以下步骤：ps := 只包含一个元素 0 的列表对于 nums 中的每个 num，执行插入……阅读更多

假设我们有一个列表的列表，我们必须找到可以通过从每个列表中选择一个值并取所选元素的最大值和最小值之间的差来形成的最小差值。所以，如果输入类似于 lists = [ [30, 50, 90], [85], [35, 70]]，则输出将为 20，因为我们可以取 90, 85, 70，并且 90 - 70 = 20。为了解决这个问题，我们将遵循以下步骤：maxVal := -inf ret := inf 定义一个优先级队列 pq n := 列表的大小 对于初始化 i := 0，当……阅读更多

假设我们有一个名为 nums 的数字列表，我们必须检查是否存在三元组 (i, j, k)，使得 i < j < k 且 nums[i] < nums[k] < nums[j]。所以，如果输入类似于 nums = [2, 12, 1, 4, 4]，则输出将为 True，因为 [2, 12, 4] 符合条件，因为 2 < 4 < 12。为了解决这个问题，我们将遵循以下步骤：n := nums 的大小 定义大小为 n 的数组 left left[0] := nums[0] 对于初始化 i := 1，当 i < n，更新（i 增加 1），执行：left[i] :=……阅读更多

假设我们有一个二进制矩阵，其中 1 代表陆地，0 代表水。岛屿是由 0（水）或边缘包围的一组 1。我们必须找到所有完全被水包围的岛屿并将它们修改为 0。众所周知，如果所有邻居（水平和垂直，而不是对角线）都是 0（没有邻居是边缘），则岛屿完全被水包围。所以，如果输入类似于10000110011001100001，则输出将是10000000000000000001。为了解决这个问题，我们将遵循以下步骤：row := 矩阵的行数 col := 矩阵的列数 定义一个函数 dfs()。这将采用 i、j、si……阅读更多

假设我们有两个字符串 s 和 t。我们必须找到同时具有 s 和 t 作为子序列的最短字符串的长度。所以，如果输入类似于 s = "pipe" t = "people"，则输出将是 7，因为一个可能的超序列是 "pieople"。为了解决这个问题，我们将遵循以下步骤：m := s 的大小，n := t 的大小 table := 大小为 (n + 1) x (m + 1) 的表，并填充 0 对于 i in range 0 到 m，执行 对于 j in range 0 到 n，执行 如果 i 与……阅读更多

假设我们有一个二进制矩阵，其中 0 表示水，1 表示陆地。岛屿是 4 个方向上连接的 1 的集合。岛屿要么被 0（水）或边缘包围。我们必须找到连接两个岛屿的最短桥梁的长度。所以，如果输入类似于001101100，则输出将是 1。这将连接 (1, 0) 到 (1, 2) 点。为了解决这个问题，我们将遵循以下步骤：row := 矩阵的行数 col := 矩阵的列数 定义一个函数 dfs()。这将采用 i、j、si……阅读更多

在这个问题中，我们给定一个 N 个顶点的树和 Q 个查询，每个查询由两个值 i 和 j 组成。我们的任务是创建一个程序来解决树中祖先-后代关系的查询。为了解决每个查询，我们需要检查节点 i 是否是树中节点 j 的祖先。让我们来看一个例子来理解这个问题，输入Q = 2，query[][] = {{3, 5}, {1, 6}} 输出 否 是 解释 i = 3, j = 5：节点 3 不是节点 5 的祖先。返回 否。i = 1, j = 6：节点……阅读更多

假设我们有一个字符串 s 作为 S-表达式。我们必须评估该 S-表达式并将结果作为整数返回。众所周知，s 表达式是一个表达式，它可以是一个数字，也可以是一个递归表达式，例如 (+ (- 3 2) (* 3 3))，这意味着 (3 - 2) + (3 * 3) = 10。这里有效的运算符是 +、-、* 和 /。所以，如果输入类似于 s = "(- (+ 3 2) 2)"，则输出将是 3，因为 ((3 + 2) - 2) = 3。为了解决这个问题，我们将遵循以下步骤……阅读更多

本题给定一个大小为 N 的数组 arr[] 和 Q 个查询，查询可以分为两种类型。我们的任务是编写一个程序来解决这些查询，更新给定索引的值，并找到指定范围内的最大公约数 (GCD)。查询类型如下：类型 1 - {1, index, value} - 将给定索引处的元素增加 value 值。类型 2 - {2, L, R} - 查找索引范围 [L, R] 内元素的最大公约数。问题描述 - 我们需要找到范围 [L, R] 内元素的最大公约数并返回该值。让我们来看一个例子……阅读更多