找到 10786 篇文章 适用于 Python

Python 中查找需要放入仓库的箱子数量的程序

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

293 次查看

假设,我们有两个包含整数的数组。一个列表包含一些单位宽度箱子的高度,另一个数组包含仓库中房间的高度。房间编号为 0...n,房间的高度在数组仓库的相应索引中提供。我们必须找出可以推入仓库的箱子数量。需要牢记一些事项,箱子不能一个放在另一个上面。箱子的顺序可以更改。箱子只能从左到右放入仓库。如果 ... 阅读更多

Python 中查找提供的字符串是否在相同位置字符不同的程序

Arnab Chakraborty
更新于 2021年5月18日 12:12:02

117 次查看

假设,我们提供了一个包含多个相同长度字符串的数组。我们必须找出提供的字符串中的任何两个字符串是否在相同位置只有一个字符不同。如果存在此差异,我们返回 true,否则返回 false。因此,如果输入类似于 dict = ['pqrs', 'prqs', 'paqs'],则输出将为 True。生成的输出为 True,因为输入中列出的字符串在索引 1 处都不同。因此,如果取任意两对,则在相同位置存在差异。为了解决这个问题,... 阅读更多

Python 中查找隐藏数组中最频繁元素的索引的程序

Arnab Chakraborty
更新于 2021年5月18日 12:08:02

194 次查看

假设,我们给定一个名为“TestArray”的类,它包含一个只能包含值 0 或 1 的私有数组;以及两个公共成员函数 length() 和 query()。函数 length() 返回数组的长度,函数 query() 返回比较数组中各种值的三个不同值。该函数以四个值 p、q、r、s 作为输入,并且工作方式如下:如果数组给定索引中的所有四个值都为 0 或 1,则返回 4。否则,如果数组给定索引中的任意三个值是... 阅读更多

Python 中查找数组中最大元素所在索引的程序

Arnab Chakraborty
更新于 2021年5月18日 12:06:41

163 次查看

假设,我们给定一个名为“TestArray”的类,它包含一个其他类无法访问的数组以及两个公共成员函数 length() 和 compare()。函数 length() 返回数组的长度,函数 compare() 返回比较数组中各种子数组的三个不同值。该函数以四个值 l、r、x、y 作为输入,并且工作方式如下:如果 (array[l] + array[l+1]+......+array[r-1]+array[r]) > (array[x] + array[x+1]+......+array[y1]+array[y]);它返回 1如果 (array[l] + array[l+1]+......+array[r-1]+array[r]) = (array[x] + array[x+1]+......+array[y1]+array[y]);它返回 0如果 (array[l] + array[l+1]+......+array[r-1]+array[r]) < (array[x] + array[x+1]+......+array[y1]+array[y]);它返回 -1我们必须找出... 阅读更多

Python 中查找 N 叉树直径的程序

Arnab Chakraborty
更新于 2021年5月18日 12:05:16

316 次查看

假设,我们给定一个 N 叉树,并要求确定树的直径。树的直径是在树的任何两个叶节点之间存在的最长路径。我们必须找出并返回表示树直径的整数值。因此,如果输入类似于,则输出将为 3。此 N 叉树的直径由边 27->14、14->42 和 42->56 或 42->65(图中用红线标记)组成。路径长度为 3。为了解决这个问题,我们将遵循以下步骤:ans := 1定义... 阅读更多

Python 中查找 N 叉树根节点的程序

Arnab Chakraborty
更新于 2021年5月18日 12:04:53

545 次查看

假设,我们给定一个数组中 N 叉树的节点。我们必须通过重建它来查找并返回树的根节点。必须从返回的节点以先序表示法显示完整的树。因此,如果输入类似于,则输出将为[14, 27, 32, 42, 56, 65]我们将使用树的根节点来显示树的先序遍历。因此,输出是树的先序遍历。为了解决这个问题,我们将遵循以下步骤:indegree := 一个包含整数值的新映射对于每个节点... 阅读更多

Python 中复制 N 叉树的程序

Arnab Chakraborty
更新于 2021年5月18日 12:01:45

1K+ 次查看

假设,我们已经提供了一个 N 叉树,其根节点提供给我们“root”。我们必须复制完整的 N 叉二叉树并执行两棵树的先序遍历。复制的树必须使用另一个根节点存储。树的节点结构如下所示:节点:value:children:因此,如果输入类似于,则输出将为[14, 27, 32, 42, 56, 65]输入树和输出树的先序表示将相同,因为它是树的精确副本... 阅读更多

Python 中查找使二进制字符串交替所需的最小更改次数的程序

Arnab Chakraborty
更新于 2021年5月18日 11:59:02

294 次查看

假设我们有一个二进制字符串 s。让我们考虑一个可以翻转一位的操作。如果字符串 s 中没有两个相邻字符相同,则称字符串 s 为交替字符串。我们必须找到使 s 交替所需的最小操作次数。因此,如果输入类似于 s = "11100011",则输出将为 3,因为如果我们在位置 1、4 和 7 处翻转位,则它将为“10101010”,然后所有位都是交替的。为了解决这个问题,我们将遵循以下步骤:change := 0even_1 := 0, even_0 := 0odd_1 := 0, odd_0 := 0for... 阅读更多

Python 中检查数组是否已排序并旋转的程序

Arnab Chakraborty
更新于 2021年5月18日 11:57:26

425 次查看

假设我们有一个名为 nums 的数组,我们必须检查数组最初是否按非递减顺序排序,然后旋转了一些位置(可能是零)还是没有。数组中也可能存在重复项。因此,如果输入类似于 nums = [12, 15, 2, 5, 6, 9],则输出将为 True,因为它向右旋转了两个位置为了解决这个问题,我们将遵循以下步骤:j := 0while j < nums 大小 - 1 且 nums[j] res[i + 1],则返回 Falsereturn True示例(Python)让我们看看以下实现... 阅读更多

Python 中查找唯一元素总和的程序

Arnab Chakraborty
更新于 2021年5月18日 11:56:41

2K+ 次查看

假设我们有一个数组 nums,其中包含一些重复元素和一些唯一元素。我们需要找到 nums 中所有唯一元素的总和。因此,如果输入类似于 nums = [5, 2, 1, 5, 3, 1, 3, 8],则输出将为 10,因为唯一的元素只有 8 和 2,所以它们的和为 10。为了解决这个问题,我们将遵循以下步骤 -count := 一个字典,保存所有唯一元素及其频率ans := 0对于 nums 中的每个索引 i 和值 v,执行以下操作:如果 count[v] 等于 1,则ans := ans + ... 阅读更多

广告

© . All rights reserved.