找到 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 整除。为了解决这个问题,我们将遵循… 阅读更多

使用 Python 编写程序来查找删除一个元素后 1 的最长子数组

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+ 次浏览

假设我们有一个名为 names 的包含 n 个字符串的数组。我们需要在文件系统中创建 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:= 一个新的映射;for each num in nums, do if num is ... 阅读更多

使用 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.