找到 34423 篇文章,关于编程

使用 Python 统计全为 1 的正方形子矩阵数量的程序

Arnab Chakraborty
更新于 2021年5月29日 13:00:15

152 次浏览

假设我们有一个 m x n 的二进制矩阵,我们需要找到有多少个正方形子矩阵全是 1。例如,如果输入是:011111110111 那么输出将是 15,因为有 10 个边长为 1 的正方形,4 个边长为 2 的正方形和 1 个边长为 3 的正方形。然后正方形的总数 = 10 + 4 + 1 = 15。为了解决这个问题,我们将遵循以下步骤:如果矩阵只有一个 1,则返回 1;rows := 矩阵的行数;cols := 矩阵的列数;[0]result := 0;for row in range 0 to rows - 1, do for col in range 0 ... 阅读更多

使用 Python 查找满足给定求和条件的子序列数量的程序

Arnab Chakraborty
更新于 2021年5月29日 13:01:01

526 次浏览

假设我们有一个名为 nums 的数组和另一个值 k。我们需要找到 nums 的非空子序列的数量,使得其最小和最大元素的和小于或等于 k。答案可能非常大,因此返回答案模 10^9 + 7。因此,如果输入类似于 nums = [4,6,7,8] k = 11,则输出将为 4,因为存在诸如 [4] 的子序列,其中最小值为 4,最大值为 4,所以 4+4

使用 Python 检查数组对是否可被 k 整除的程序

Arnab Chakraborty
更新于 2021年5月29日 13:57:57

262 次浏览

假设我们有一个名为 nums 的数组,该数组包含偶数个元素,并且还有另一个值 k。我们需要将 nums 分割成恰好 n/2 对,使得每对的和都能被 k 整除。如果我们可以这样做,则返回 true,否则返回 false。因此,如果输入类似于 nums = [9, 5, 3, 4, 7, 10, 20, 8] k = 3,则输出将为 True,因为我们可以组成 (9, 3)、(5, 7)、(4, 20)、(8, 10) 等对,所有对的和都能被 3 整除。为了解决这个问题,我们将遵循… 阅读更多

删除一个元素后查找最长的全为 1 的子数组的 Python 程序

Arnab Chakraborty
更新于 2021年5月29日 13:58:34

355 次浏览

假设我们有一个名为 nums 的二进制数组,我们可以从中删除一个元素。我们需要找到在结果数组中仅包含 1 的最长非空子数组的大小。如果没有这样的子数组,则返回 0。因此,如果输入类似于 nums = [1, 0, 1, 1, 1, 0, 1, 1, 0],则输出将为 5,因为通过删除位置 5 的 0,我们可以得到一个子数组 [1, 1, 1, 1, 1],其中有五个 1。为了解决这个问题,我们将遵循以下步骤:如果 nums 中没有 0,… 阅读更多

使用 Python 查找 n 的第 k 个因子的程序

Arnab Chakraborty
更新于 2021年5月29日 14:04:18

537 次浏览

假设我们有两个正值 n 和 k。现在假设我们有一个按升序排列的 n 的所有因子的列表,我们需要找到该列表中的第 k 个因子。如果因子少于 k 个,则返回 -1。因此,如果输入类似于 n = 28 k = 4,则输出将为 7,因为 28 的因子为 [1, 2, 4, 7, 14, 28],第四个是 7。为了解决这个问题,我们将遵循以下步骤:如果 k 等于 1,则返回 1;cand := 一个包含一个元素 [1] 的列表;for i ... 阅读更多

使用 Python 使文件名唯一的程序

Arnab Chakraborty
更新于 2021年5月29日 14:04:55

1K+ 次浏览

假设我们有一个包含 n 个字符串的数组,称为 names。我们需要在文件系统中创建 n 个目录,这样,在第 i 分钟,我们将创建一个名为 names[i] 的目录。两个文件不能有相同的名称,如果我们输入一个重复的目录名,系统将添加一个后缀到其名称中,格式为 (k),其中 k 是使得获得的名称保持唯一的最小的正整数。我们需要找到一个长度为 n 的字符串数组,其中 ans[i] 是将分配给… 阅读更多

使用 Python 查找制作 m 个花束所需的最少天数的程序

Arnab Chakraborty
更新于 2021年5月29日 14:05:42

637 次浏览

假设我们有一个包含整数的数组,称为 nums,我们还有另外两个值 m 和 k。现在,我们需要制作 m 个花束。制作一个花束需要花园中 k 朵相邻的花。这里花园由 n 朵不同的花组成,第 i 朵花将在 bloomDay[i] 开花。每朵花只能在一个花束中使用。我们需要找到等待制作 m 个花束所需的最少天数。如果我们不能制作 m 个花束,则返回 -1。因此,如果输入类似于 bloomDay = [5, 5, 5, ... 阅读更多

使用 Python 在 K 次移除后查找最少唯一整数数量的程序

Arnab Chakraborty
更新于 2021年5月29日 14:06:25

735 次浏览

假设我们有一个名为 nums 的数组,其中仅存储整数。如果我们有一个数字 k。我们需要在删除恰好 k 个元素后找到最少的唯一元素数量。因此,如果输入类似于 nums = [5, 4, 2, 2, 4, 4, 3],k = 3,则输出将为 2,因为如果我们删除 5 和 3,以及 2 或 4 中的任何一个,则只剩下 2 和 4。为了解决这个问题,我们将遵循以下步骤:dictionary:= 一个新的映射;对于 nums 中的每个 num,如果 num… 阅读更多

使用 Python 查找每个具有目标和的两个不相交子数组的程序

Arnab Chakraborty
更新于 2021年5月29日 14:07:06

176 次浏览

假设我们有一个 arr 数组和另一个值 target。我们需要找到 arr 的两个不相交子数组,每个子数组的和都等于 target。如果有多个答案,则我们需要找到两个子数组的长度之和最小的答案。我们需要找到所需两个子数组的长度的最小和,如果没有这样的子数组,则返回 -1。因此,如果输入类似于 arr = [5, 2, 6, 3, 2, 5] target = 5,则输出将为 2,其中有三个… 阅读更多

使用 Python 查找人口最大年份的程序

Arnab Chakraborty
更新于 2021年5月29日 14:07:56

505 次浏览

假设我们有一个有两列 (出生年份,死亡年份) 的表,其中每一行代表第 i 个人的出生年份和死亡年份。某一年 y 的人口是在 y 年期间活着的人数。如果 y 在 [birth_i, death_i - 1] 的范围内(在他们死亡的那一年不计算这个人),则第 i 个人计入 y 年的人口中。因此,我们需要找到人口最多的最早年份。因此,如果输入类似于出生年份死亡年份197020101960202019401970则输出将为 2,因为只有一个值与… 阅读更多

广告
© . All rights reserved.