找到 34423 篇文章,关于编程

基于子树权重差更新完全二叉树中每个节点的级别

Shubham Vora
更新于 2023年8月25日 16:04:10

56 次查看

在这个问题中,我们将根据左右子树的权重差来更新每个子节点的级别。在这里,我们将递归遍历每个节点的子树以获得左右子树的权重。之后,我们将再次遍历每个子树节点,根据左右子树的权重差来更新其级别。问题陈述 我们得到一个包含 N 个级别和 2N -1 个节点的完全二叉树。级别从 0 到 N − 1 按递减顺序编号 (0, -1, -2, -3 等)。... 阅读更多

打印第 N 个阶梯数或自传数

Shubham Vora
更新于 2023年8月25日 16:02:24

242 次查看

在这个问题中,我们将打印第 N 个阶梯数。解决这个问题的简单方法是遍历自然数,检查每个数是否为阶梯数,然后找到第 N 个阶梯数。另一种方法可以使用队列数据结构。问题陈述 我们得到一个正整数 N。我们需要打印第 N 个阶梯数。如果一个数的两个相邻数字之间的差为 1,则该数称为阶梯数。示例 输入 N = 15 输出 34 解释 阶梯数为 1, 2, ... 阅读更多

打印二叉树的所有指数级别

Shubham Vora
更新于 2023年8月25日 16:01:21

113 次查看

在这个问题中,我们将打印二叉树的所有指数级别。我们将使用层序遍历来遍历二叉树的每一层。之后,我们将使用该层的第一个元素找到最小 P 和 q 值。在下一步中,我们可以检查其他层的值是否为指数值。问题陈述 我们得到一棵二叉树。我们需要打印二叉树所有指数级别的值。如果二叉树每一层每个节点的值都相等... 阅读更多

如何在Python字符串中检查空格?

Pranavnath
更新于 2023年8月25日 16:10:23

6K+ 次查看

在当今的 21 世纪,对于拥有大量数据的组织来说,数据处理是最具挑战性的任务,随着数据科学和机器学习的发展,访问数据变得更容易。空格也称为字符串字符之间的空格。空格没有数据,或者只是空的,这在程序员编码时会造成问题。因此,检查字符串中是否存在空格涉及多种方法,这里解释了一些方法。字符串由字符组成,Python 语言属于 OOPS 概念... 阅读更多

在给定操作下,数组的最大值和最小值之间的最小差值

Shubham Vora
更新于 2023年8月25日 16:00:17

184 次查看

在这个问题中,我们将找到在将任何数组元素乘以或除以 K 后,数组最小元素和最大元素之间的最小差值。解决这个问题的简单方法是将数组的每个元素除以 K(如果可除),将每个元素乘以 K,并跟踪数组的最小和最大元素。问题陈述 我们得到一个包含整数的数组 nums[] 和正整数 K。我们可以将 nums[] 数组中的任意数量的数乘以 K,或者如果它可被 K 整除则除以 K。给定的任务是找到... 阅读更多

Python – 交替的前后求和

Pranavnath
更新于 2023年8月25日 16:08:10

100 次查看

列表是 Python 语言中最重要的数据类型之一。Python 中提供了各种内置方法来操作列表项,例如 append()、insert()、extend() 等等。多种方法可以帮助找到数组的交替前后求和。给定一个包含 n 个元素的数组,所涉及的过程是将第一个元素添加到数组的最后一个元素,将数组的第二个元素添加到倒数第二个元素的值,依此类推,直到所有元素都加在一起。例如,让我们来看一下数组 [40, 50,... 阅读更多

避免给定字符串集的情况下,获得给定数字字符串所需的最小循环旋转次数

Shubham Vora
更新于 2023年8月25日 15:59:09

89 次查看

在这个问题中,我们将找到从包含 N 个 0 的字符串获得目标字符串所需的旋转次数。此外,在进行旋转时,我们将跳过数组中给定的字符串。我们可以使用 BFS 算法来找到获得目标字符串所需的最小旋转次数。问题陈述 我们得到一个包含 N 个数字字符的目标字符串。此外,我们还得到了 strs[] 数组,其中包含 M 个大小为 N 的包含数字字符的字符串。我们需要最初通过执行... 阅读更多

使用广度优先搜索实现供水问题

Shubham Vora
更新于 2023年8月25日 15:57:37

98 次查看

在这个问题中,我们将找到我们可以供水的最大城市数量。我们可以将这个问题视为一个遍历阻塞节点的图。因此,我们可以使用广度优先搜索算法来找到最大数量的连接城市。问题陈述 我们得到总共 N 个城市。此外,我们还得到了两个城市之间的边;所有城市都与任何其他单个或多个城市连接。我们需要在每个城市建立供水连接。我们还得到了包含 0 和 1 值的 blocked[] 数组。... 阅读更多

使用 BFS 查找与给定整数集距离最小的整数点

Shubham Vora
更新于 2023年8月25日 15:56:00

59 次查看

在这个问题中,我们将找到 K 个最接近数组中给定点的点。为了找到最接近给定点的点,如果数组中不存在,我们可以为数组的每个元素取 nums[p] + 1 或 nums[p] -1。如果我们需要更多点,我们可以取 nums[p] + 2 或 nums[p] – 2 点,依此类推。问题陈述 我们得到一个包含 N 个正整数和负整数的 nums[] 数组。每个点... 阅读更多

二叉树的顺时针三角形遍历

Shubham Vora
更新于 2023年8月25日 15:54:54

157 次查看

在这个问题中,我们将创建一个完全二叉树并以顺时针方向遍历它。对于顺时针遍历,我们可以考虑首先遍历树的边界。例如,我们可以首先遍历树的外边界。之后,我们可以移除已访问的节点并遍历树的内边界。这样,我们需要对给定的二叉树进行 min(height/2, width/2) 次遍历。问题陈述 我们得到一个包含 N 个节点的完全二叉树,需要以顺时针方向遍历它。示例 输入 n ... 阅读更多

广告