假设我们有一个无限大的水域网格。我们可以逐个向该网格添加陆地块。我们有一个名为 land_requests 的坐标列表，其中每个坐标都采用 [r, c] 的形式，其中 r 代表行，c 代表列。我们必须找到一个列表，其中每个元素代表在从 land_requests 添加每个陆地块后存在的岛屿数量。因此，如果输入类似于 land_requests = [[1, 1], [2, 4], [1, 2], [1, 4], [1, 3]]，则输出将为 [1, 2, 2, 2, 1]，因为要解决…… 阅读更多

假设我们有一个二维矩阵和另一个值 k，我们必须找到和 ≤ k 的矩形的最大和。因此，如果输入类似于 5 -2 7 10 并且 k = 15，则输出将为 12，因为我们可以取矩形 [5, 7] 以获得小于 15 的 12 的和。要解决此问题，我们将遵循以下步骤 - n := a 的行数 m := a 的列数 ans := inf for i1 in range 0 to n, do row := 大小为 m 的列表并填充 0 for i2 in range i1 to n, do for j in ... 阅读更多

假设我们有一个名为 nums 的数字列表，我们必须找到任何数字与其下一个较小数字之间存在最大差值。我们的目标是在线性时间内解决这个问题。因此，如果输入类似于 nums = [14, 2, 6, 35, 12]，则输出将为 21，因为 35 和 14 的差值最大为 21。要解决此问题，我们将遵循以下步骤 - max_val := nums 的最大值，min_val := nums 的最小值如果 max_val 与 min_val 相同，则返回 0 delta := (max_val - min_val) / (nums 的大小 - 1) min_map := 一个空… 阅读更多

假设我们有一个二元矩阵，其中 1 代表陆地，0 代表水。岛屿是一组被水包围的 1。我们必须找到最大岛屿的大小。我们最多可以将一个水单元格更改为陆地单元格。因此，如果输入类似于 1 0 1 0 0 0 1 1 0 1 1 1 则输出将为 7，因为我们可以将一个水单元格转换为陆地以连接两个岛屿。因此，最终矩阵如下：- 1 0 1 0 0 0 1 1 0 1 1 1 要解决此问题，我们将遵循以下步骤 - R := mat 的行数，C := mat 的列数 mass := … 阅读更多

假设我们有一个名为 nums 的数字列表和另一个值 k，我们必须找到长度至少为 k 的任何子列表的最大平均值。因此，如果输入类似于 nums = [2, 10, -50, 4, 6, 6] k = 3，则输出将为 5.33333333，因为子列表 [4, 6, 6] 具有最大平均值要解决此问题，我们将遵循以下步骤 - left := nums 的最小值，right := nums 的最大值 s := 从索引 0 到 k - 1 的所有数字在 nums 中的和 largest_avg := s / k while left

假设我们有两个值 n 和 k。现在考虑范围 1 到 n [1, 2, ..., n] 内的数字列表，并按字典序生成此列表的每个排列。例如，如果 n = 4，则我们有 [1234, 1243, 1324, 1342, 1423, 1432, 2134, 2143, 2314, 2341, 2413, 2431, 3124, 3142, 3214, 3241, 3412, 3421, 4123, 4132, 4213, 4231, 4312, 4321]。我们必须找到此排列序列的第 k 个值作为字符串。因此，如果输入类似于 n = 4 k = 5，则输出将为“1432”要解决此问题，我们将… 阅读更多

假设我们有一个二维二元矩阵，我们必须找到给定矩阵中不同岛屿的数量。这里 1 代表陆地，0 代表水，因此岛屿是一组靠近且周长被水包围的 1。如果两个岛屿的形状不同，则它们是唯一的。因此，如果输入类似于 1 0 0 0 0 1 0 1 0 1 0 1 1 0 1 0 0 1 0 0 1 0 0 0 0 1 1 0 1 1 则输出将为 4（不同岛屿以不同的颜色显示）。要解决此问题，我们将遵循以下步骤 - 定义一个函数 dfs()。这将采用 i、j、k、l mat[i, j] := 0 插入对 (i - k, j - … 阅读更多

假设我们有一个字符串 s。s 包含 0-9 的数字，我们还有一个数字 k。我们必须找到 s 可以表示为 [1, k] 中数字列表的不同方式的数量。如果答案非常大，则返回结果 mod 10^9 + 7。因此，如果输入类似于 s =“3456”k = 500，则输出将为 7，因为我们可以将 s 表示为 [3, 4, 5, 6]、[34, 5, 6]、[3, 4, 56]、[3, 45, 6]、[34, 56]、[345, 6]、[3, 456] 要解决… 阅读更多

假设我们有一个具有 3 个可能值的二维矩阵 - 0 代表空单元格。1 代表硬币。-1 代表墙壁。我们必须找到通过从左上角单元格开始并通过仅向右或向下移动到达右下角单元格可以拾取的最大硬币数量。然后通过仅向上或向左移动返回左上角单元格。当我们拾取一枚硬币时，单元格值变为 0。如果我们无法到达右下角单元格，则返回 0。因此，如果输入类似于 0 1 1 1 1 1 -1 1 1 0 1 1 则输出将为 8。要解决此问题，我们将遵循… 阅读更多

假设两位玩家正在玩游戏。几颗糖果排成一行，第 1 个人得到一个名为 nums 的数字列表，该列表表示每颗糖果的点数。在每个人的回合中，他们可以从一行的前面拾取 1、2 或 3 颗糖果，然后将它们从列表中删除，并将它们的总分添加到他们的分数中。当所有糖果都被删除时，游戏将结束，分数较高的人将获胜。我们必须检查第 1 个人能否赢得这场游戏…… 阅读更多