找到 10786 篇文章 关于 Python

Python 程序:逐个添加方块到网格中,查找岛屿数量

Arnab Chakraborty
更新于 2020-12-26 11:16:42

122 次浏览

假设我们有一个无限大的水域网格。我们可以一个接一个地向该网格添加陆地块。我们有一个坐标列表,称为 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],因为要解决……阅读更多

Python 程序:查找矩形和最多为 k 的矩形和

Arnab Chakraborty
更新于 2020-12-26 11:12:30

231 次浏览

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

Python 程序:查找任何数字与其下一个较小数字之间的最大差值

Arnab Chakraborty
更新于 2020-12-26 11:09:09

237 次浏览

假设我们有一个称为 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 := 空……阅读更多

Python 程序:将一个水单元格更改为陆地单元格后查找最大的岛屿

Arnab Chakraborty
更新于 2020-12-26 11:02:39

131 次浏览

假设我们有一个二进制矩阵,其中 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 :=……阅读更多

Python 程序:查找大小至少为 k 的子列表的最大平均值

Arnab Chakraborty
更新于 2020-12-26 10:59:53

246 次浏览

假设我们有一个称为 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 的所有数字的总和 largest_avg := s / k while left

Python 程序:查找大小为 k 的 1 到 n 的第 k 个字典序序列

Arnab Chakraborty
更新于 2020-12-26 10:57:54

154 次浏览

假设我们有两个值 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”为了解决这个问题,我们将……阅读更多

Python 程序:从给定矩阵中查找不同岛屿形状的数量

Arnab Chakraborty
更新于 2020-12-26 10:52:44

243 次浏览

假设我们有一个二维二进制矩阵,我们必须找到给定矩阵中不同岛屿的数量。这里 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 -……阅读更多

Python 程序:计算我们可以通过分割数字字符串来创建值列表的方法数量

Arnab Chakraborty
更新于 2020-12-26 10:50:41

79 次浏览

假设我们有一个字符串 s。s 包含 0-9 的数字,我们还有一个数字 k。我们必须找到 s 可以表示为 [1, k] 中数字列表的不同方式的数量。如果答案非常大,则返回结果模 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] 为了解决……阅读更多

Python 程序:查找我们可以从左上角单元格拾取到右下角单元格并返回的硬币数量

Arnab Chakraborty
更新于 2020-12-26 10:48:38

104 次浏览

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

Python 程序:检查第 1 个人是否可以通过获得最高分来赢得糖果游戏

Arnab Chakraborty
更新于 2020-12-26 10:44:27

273 次浏览

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

广告
© . All rights reserved.