找到 7345 篇文章 关于 C++

数组中 K 个最小和最大斐波那契数的和与积

Shubham Vora
更新于 2023年8月25日 16:08:46

浏览量 119 次

在这个问题中,我们将找到数组中 K 个最大和最小斐波那契数的和与积。给定的问题非常基础,旨在帮助初学者提高解决问题的能力。问题的核心目标是介绍如何从给定的元素数组中筛选出斐波那契数,以及如何计算最小和最大斐波那契数的和与积。问题陈述 我们得到一个包含 N 个整数值的 nums[] 数组。我们还有一个给定的正整数 K。我们需要找到 K 个最小……阅读更多

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

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 值。在下一步中,我们可以检查其他层的值是否为指数。问题陈述 我们得到一棵二叉树。我们需要打印二叉树所有指数级别的值。如果二叉树某一层每个节点的值都相等……阅读更多

使用给定操作使数组的最大值和最小值之间的差最小

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

浏览量 184 次

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

通过避免一组给定的字符串,获得给定数字字符串所需的最小循环旋转次数

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

浏览量 89 次

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

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

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 点,依此类推。问题陈述 我们得到一个 nums[] 数组,其中包含 N 个正整数和负整数。每个点……阅读更多

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

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

浏览量 157 次

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

检查给定树的左视图是否已排序

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

浏览量 85 次

在这个问题中,我们将检查二叉树的左视图是否已排序。二叉树的左视图是指从二叉树左侧看到的节点。简单来说,我们只能看到每一层的第一个节点。因此,我们需要提取第一个节点的值,并检查它们是否已排序以获得输出。问题陈述 我们得到一棵二叉树。我们需要打印二叉树的左视图是否已排序。如果已排序,则打印“是”。……阅读更多

广告