找到 10786 篇文章 关于 Python

Python 程序:查找数字列表所有子序列宽度之和

Arnab Chakraborty
更新于 2020-12-23 06:29:06

98 次查看

假设我们有一个名为 nums 的数字列表,一个数字序列的宽度定义为序列中最大值和最小值的差。我们需要找到 nums 所有子序列的宽度之和。如果答案非常大,则将结果模 10^9+7。因此,如果输入类似于 nums = [7, 4, 9],则输出将为 15,因为我们有如下子序列:[7],[4],[9],[7, 4],[7, 9],[4, 9],[7, 4, 9],它们的宽度分别为 0, 0, 0, 3, 2, 5, 5,所以…… 阅读更多

Python 程序:查找删除单个元素后包含最大值和最小值的子列表数量

Arnab Chakraborty
更新于 2020-12-23 06:27:51

175 次查看

假设我们有一个名为 nums 的数字列表,我们最多可以删除列表中的一个元素。我们需要找到包含结果列表的最大值和最小值的子列表的最大数量。因此,如果输入类似于 nums = [3, 2, 6, 2, 4, 10],则输出将为 8,因为如果我们删除 10,我们将得到 [3, 2, 6, 2, 4],并且有八个子列表同时包含最大值和最小值:[2, 6] [6, 2] [2, 6, 2] [3, 2, 6] [6, 2, 4] [2, 6, 2, 4] [3, 2, ... 阅读更多

Python 程序:查找 A 的最小值和 A 的大小的乘积最大化的最小子列表的大小

Arnab Chakraborty
更新于 2020-12-23 06:25:49

102 次查看

假设我们有一个名为 nums 的数字列表和另一个值 pos。我们需要找到 nums 的一个子列表 A,该子列表包含索引 pos,使得 (A 的最小值) * (A 的大小) 最大化,然后返回该值。因此,如果输入类似于 nums = [-2, 2, 5, 4] pos = 3,则输出将为 8,因为最佳子列表是 [5, 4],因为 (5, 4) = 4 且其大小为 2,我们有 4 * 2 = 8。为了解决这个问题,我们将遵循以下步骤:ans := A[pos],m := A[pos] i := ... 阅读更多

Python 程序:展开表示为 n(t) 格式的字符串

Arnab Chakraborty
更新于 2020-12-23 06:23:51

300 次查看

假设我们有一个字符串 s,它编码了一个更长的字符串。s 表示为 n(t) 的串联,n(t) 表示 t 的 n 次串联,t 或者是一个普通字符串,或者是一个递归编码的字符串。我们需要找到 s 的解码版本。因此,如果输入类似于 s = "3(pi)2(3(am))0(f)1(u)",则输出将为 "pipipiamamamamamamu"。为了解决这个问题,我们将遵循以下步骤:i := 0 定义一个函数 parse()。这将接受 ans := 一个新列表 while i < s 的大小且 s[i] 不等于 ")",执行以下操作:if s[i] ... 阅读更多

Python 程序:查找增加树木高度的最小成本,其中相邻树木的高度不同

Arnab Chakraborty
更新于 2020-12-23 06:14:54

177 次查看

假设我们有一个名为 heights 的数字列表,表示植物的高度,还有一个名为 costs 的值列表,表示将植物高度增加一所需的价格。我们需要找到使 heights 列表中每个高度与其相邻高度不同的最小成本。因此,如果输入类似于 heights = [3, 2, 2] costs = [2, 5, 3],则输出将为 3,因为我们可以将最后一个高度增加 1,这需要 3 的成本。为了解决这个问题,我们将遵循以下步骤:定义一个函数 dp() ... 阅读更多

Python 程序:查找我们可以保持安全距离的最大 k 值

Arnab Chakraborty
更新于 2020-12-23 06:13:10

118 次查看

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

Python 程序:查找和至少为目标值的最小子列表的大小

Arnab Chakraborty
更新于 2020-12-23 06:10:54

149 次查看

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

Python 程序:删除完全被水包围的所有岛屿

Arnab Chakraborty
更新于 2020-12-22 08:55:56

635 次查看

假设我们有一个二进制矩阵,其中 1 代表陆地,0 代表水。一个岛屿是由 1 组成的、被 0(水)或边缘包围的群组。我们需要找到所有完全被水包围的岛屿并将它们修改为 0。众所周知,如果一个岛屿的所有邻居(水平和垂直,而非对角线)都是 0(没有邻居是边缘),则该岛屿完全被水包围。因此,如果输入类似于 10000110011001100001,则输出将为 10000000000000000001。为了解决这个问题,我们将遵循以下步骤:row := 矩阵的行数 ... 阅读更多

Python 程序:查找最短超序列的长度

Arnab Chakraborty
更新于 2020-12-22 08:52:38

133 次查看

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

Python 程序:查找岛屿之间最短桥的距离

Arnab Chakraborty
更新于 2020-12-22 08:50:57

397 次查看

假设我们有一个二进制矩阵,其中 0 代表水,1 代表陆地。一个岛屿是由 4 个方向上连接的 1 组成的群组。岛屿要么被 0(水)包围,要么被边缘包围。我们需要找到连接两个岛屿的最短桥的长度。因此,如果输入类似于 001101100,则输出将为 1。这将连接 (1, 0) 到 (1, 2) 点。为了解决这个问题,我们将遵循以下步骤:row := 矩阵的行数 col := 矩阵的列数 定义一个函数 dfs()。这将接受 i, j, s if (i, j) 是 ... 阅读更多

广告
© . All rights reserved.