找到 7345 篇文章 关于 C++

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

Shubham Vora
更新于 2023-08-25 16:08:46

119 次浏览

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

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

Shubham Vora
更新于 2023-08-25 16:04:10

56 次浏览

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

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

Shubham Vora
更新于 2023-08-25 16:02:24

242 次浏览

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

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

Shubham Vora
更新于 2023-08-25 16:01:21

113 次浏览

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

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

Shubham Vora
更新于 2023-08-25 16:00:17

184 次浏览

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

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

Shubham Vora
更新于 2023-08-25 15:59:09

89 次浏览

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

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

Shubham Vora
更新于 2023-08-25 15:57:37

98 次浏览

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

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

Shubham Vora
更新于 2023-08-25 15:56:00

59 次浏览

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

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

Shubham Vora
更新于 2023-08-25 15:54:54

157 次浏览

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

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

Shubham Vora
更新于 2023-08-25 15:53:45

85 次浏览

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

广告

© . All rights reserved.