找到 34423 篇文章 适用于编程

在 C++ 中使用非递归方法打印给定二叉树节点的祖先

sudhir sharma
更新于 2020年1月3日 09:57:21

136 次浏览

在这个问题中,我们给定一棵二叉树,我们必须打印其在二叉树中的节点的祖先。二叉树是一种特殊的树,其每个节点最多有两个子节点。因此,每个节点要么是叶子节点,要么有一个或两个子节点。例如,二叉树中节点的祖先是在给定节点上层的一个节点。让我们以祖先节点为例 - 这棵二叉树中值为 3 的节点的祖先为 8,为了解决这个问题,我们将遍历 ... 阅读更多

在 C++ 中查找矩阵中周围星号最多的字母

Arnab Chakraborty
更新于 2020年1月3日 09:54:16

143 次浏览

假设我们有一个矩阵 M。它充满了星号和字母。我们必须找到哪个字母周围有最多的星号。因此,如果矩阵如下所示 - 这里 A 和 C 周围有 7 个星号。这是最大的。由于 A 在字典序上较小,因此它将是输出。方法很简单,我们将计算字符,然后当找到一个字符时,计算其周围的星号。并将值存储在映射中。从大小最大的映射中打印出来。示例 现场演示#include #include #define MAX ... 阅读更多

在 C++ 中打印二叉树中给定节点的祖先

sudhir sharma
更新于 2020年1月3日 09:52:43

2K+ 次浏览

在这个问题中,我们给定一棵二叉树,我们必须打印其在二叉树中的节点的祖先。二叉树是一种特殊的树,其每个节点最多有两个子节点。因此,每个节点要么是叶子节点,要么有一个或两个子节点。例如,二叉树中节点的祖先是在给定节点上层的一个节点。让我们以祖先节点为例 - 这棵二叉树中值为 3 的节点的祖先为 8,为了解决这个问题,我们将遍历 ... 阅读更多

在 C++ 中查找使得两个元素之和等于第三个元素的三元组

Arnab Chakraborty
更新于 2020年1月3日 09:50:15

413 次浏览

假设有一个包含 n 个数字的数组。我们必须找到三个数字,使得两个元素的和与第三个元素相同。因此,如果数组类似于 [5, 32, 1, 7, 10, 50, 19, 21, 2],则输出将为 21, 2, 19。如果没有找到这样的元素,则显示该消息。为了解决这个问题,我们将遵循以下步骤 - 对给定数组进行排序然后从最后一个元素开始固定最大元素,并遍历数组以查找其他两个元素,这两个元素的和等于第三个元素。取两个指针 j 和 k,... 阅读更多

在 C++ 中以交替递增和递减顺序打印数组元素

sudhir sharma
更新于 2020年1月3日 09:48:44

384 次浏览

在这个问题中,我们给定一个数字数组,我们必须在打印时以交替递增和递减的顺序打印数组的元素。交替顺序将以这样的方式进行,即前两个元素按递增顺序排列,然后接下来的三个元素按递减顺序排列,再接下来的四个元素按递增顺序排列。让我们举个例子来更好地理解这个问题,输入:{1, 4, 0, 2, 7, 9, 3} 输出:0 1 9 7 4 2 3说明 - 元素按递增顺序排列的数组为 0 1 ... 阅读更多

在 C++ 中查找矩阵中的特定对

Arnab Chakraborty
更新于 2020年1月3日 09:47:16

277 次浏览

假设有一个 n x n 整数矩阵 mat。我们必须找到所有索引选择中 mat(c, d) - mat(a, b) 的最大值。这里我们必须记住 c > a 且 d > b。因此,如果矩阵类似于 -12-1-4-20-8-342138613-4-117-60-410-51输出将为 18。这是因为 mat[4, 2] - mat[1, 0] = 18 的差值最大。为了解决这个问题,我们将预处理矩阵,以便索引 (i, j) 存储从 (i, j) 到 (n - 1, n - 1) 的矩阵中元素的最大值,并在过程中持续 ... 阅读更多

在 C++ 中打印至少可以被另一个元素整除的数组元素

sudhir sharma
更新于 2020年1月3日 09:45:45

301 次浏览

在这个问题中,我们给定一个整数数组,我们必须只打印那些至少可以被数组中另一个元素整除的数字。让我们举个例子来更好地理解这个概念,输入:3 12 16 21 输出:12 21说明 - 3 是最小的,因此它可以被任何其他数字整除,例如 12 可以被 3 整除,16 不能被 3 整除,然后是 21 可以被 3 整除。因此,我们将忽略 3 和 16。一种简单的方法是检查所有元素是否可以被 ... 阅读更多

在 C++ 中查找一个回文字符串 B,使得给定的字符串 A 是 B 的子序列

Arnab Chakraborty
更新于 2020年1月3日 09:44:13

140 次浏览

假设我们有一个字符串 A,我们必须找到另一个字符串 B,它将是回文。并且给定的字符串 A 将是 B 的子序列。字符串的子序列是可以通过删除一些字符而无需更改剩余字符顺序而形成的字符串。假设字符串为“cotst”,则生成的字符串将为“contest”。对于此程序的输入,我们选择了 A =“ab”,生成的字符串将为“abba”,这是回文。为了解决这个问题,我们将遵循这种方法。这非常简单,我们将反转 A,... 阅读更多

在 C++ 中在不将一个字符串复制到另一个字符串的情况下按排序顺序打印字符串数组

sudhir sharma
更新于 2020年1月3日 09:42:54

443 次浏览

在不将一个字符串复制到另一个字符串的情况下按排序顺序打印字符串数组的问题中,我们需要对字符串数组进行排序。在这里,程序员在排序时不能将一个字符串复制到另一个字符串。让我们举个例子来更好地理解这个概念:示例-输入:{“Delhi”, “Hyderabad”, “Indore”, “Mumbai”, “Banglore”} 输出:Banglore, Delhi, Hyderabad, Indore, Mumbai说明 - 字典序排序完成。因此,以 B 开头的 Bangalore 首先出现,以 M 开头的 Mumbai 最后出现。现在,让我们尝试为我们的问题推导出一个解决方案。为了解决这个问题,我们可以创建一个存储 ... 阅读更多

在 C++ 中以二维方式打印二叉树

sudhir sharma
更新于 2020年1月3日 09:39:06

905 次浏览

在这个问题中,我们给定一棵二叉树,我们必须将其打印到二维平面上。二叉树是一种特殊的树,其每个节点最多有两个子节点。因此,每个节点要么是叶子节点,要么有一个或两个子节点。例如,让我们举个例子来更好地理解主题 - 输出 -       7    4 5       1    3       8现在,正如我们在示例中看到的,树的节点水平打印在二维输出屏幕上。在这里,我们通过 ... 阅读更多

广告

© . All rights reserved.