假设我们有一个二进制矩阵。其中 0 表示空单元格，1 表示有人员的单元格。两个单元格之间的距离是 x 坐标差和 y 坐标差中的最大值。如果存在一个空正方形，其到矩阵中每个人的距离以及到矩阵每一边的距离都大于或等于 k，则矩阵被认为是安全的，安全系数为 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、sif (i, j) 是……阅读更多

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

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

在这个问题中，我们得到了一个 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 个查询，这些查询可以是两种类型之一。我们的任务是创建一个程序来解决更新给定索引并在范围内查找最大公约数的查询。查询：类型 1 - {1, index, value} - 将给定索引处的元素增加 value。类型 2 - {2, L, R} - 查找索引范围 [L, R] 中元素的最大公约数。问题描述：我们需要找到范围 [L, R] 内的元素的最大公约数并返回该值。让我们来看一个……阅读更多