找到 34423 篇文章 关于编程

在 C++ 中打印数字的所有子串,无需任何转换

sudhir sharma
更新于 2020年1月17日 10:28:05

148 次浏览

在这个问题中,我们给定一个整数 n。我们必须打印可以形成的所有数字子串,但不允许进行字符串转换,即我们不能将整数转换为字符串或数组。让我们举个例子来更好地理解这个主题:输入:number = 5678 输出:5, 56, 567, 5678, 6, 67, 678, 7, 78, 8 为了解决这个问题,我们需要使用数学逻辑。在这里,我们将首先打印最高有效位,然后打印后续位。算法步骤 1:根据位数取 10 的幂数。步骤 2:… 阅读更多

以字典序打印 C++ 中字符串的所有组合

sudhir sharma
更新于 2020年1月17日 10:15:46

392 次浏览

在这个问题中,我们给定字符串 str,我们必须以字典序打印字符的所有组合。让我们举个例子来更好地理解这个问题:输入:str = ‘XYZ’ 输出:X XY XYZ XZ XZY Y YX YXZ YZ YZX Z ZX ZXY ZY ZYX 为了解决这个问题,我们将打印字符串中字符的所有组合。为此,我们需要一个 map 数据结构来存储字符串的字符。对于实现,我们需要使用回溯来跟踪所有组合。示例 实时演示 #include using namespace ... 阅读更多

在 C++ 中打印 N 个元素的所有组合,通过改变符号使它们的和能被 M 整除

sudhir sharma
更新于 2020年1月17日 10:14:04

154 次浏览

在这个问题中,我们给定一个包含 N 个元素的数组。需要返回所有元素之和能被整数 M 整除的和。输入:array = {4, 7, 3};M = 3 输出:5+4+3;5+4-3 为了解决这个问题,我们需要了解可以用来查找所有可能获得的和的幂集的概念。从这个和中,打印所有能被 M 整除的数。算法步骤 1:使用幂集迭代所有“+”和“-”的组合。步骤 2:如果组合的和能被 M 整除,则打印它们… 阅读更多

在 C++ 中打印无向图中的所有环

sudhir sharma
更新于 2020年1月17日 10:11:49

2K+ 次浏览

在这个问题中,我们给定一个无向图,我们必须打印图中形成的所有环。无向图是一个连接在一起的图。无向图的所有边都是双向的。它也称为无向网络。图数据结构中的环是一个图,其中所有顶点都形成一个环。让我们看一个例子来更好地理解这个问题:图-输出-环 1:2 3 4 5 环 2:6 7 8 为此,我们将利用图的一些属性。你需要使用图着色… 阅读更多

在 C++ 中打印输入字符串中的所有重复字符

sudhir sharma
更新于 2020年1月17日 10:05:08

378 次浏览

在这个问题中,我们给定一个字符串,我们必须找到字符串中所有重复的字符及其出现次数。让我们举个例子来理解这个问题:输入:TutorialsPoint 输出:t (3) o (2) i (2) 解释-每个字符出现的频率是 t → 3;u → 1;o → 2;r → 1;i → 2;a → 1;s → 1;n → 1。现在,为了解决这个问题,我们将找到字符计数并将其从字符串存储到数组中。然后打印字符… 阅读更多

在 C++ 中打印所有具有奇数和偶数节点的层

sudhir sharma
更新于 2020年1月17日 10:09:56

154 次浏览

在这个问题中,我们给定一棵树。我们必须打印所有具有偶数节点和奇数节点的层。让我们举个例子来更好地理解这个概念输出-具有奇数节点的层:1, 3, 4 具有偶数节点的层:2 解释-第一层只有一个元素(奇数),第二层包含两个元素(偶数),第三层包含 3 个元素(奇数),第四层包含 1 个元素(偶数)。现在,为了解决这个问题。我们需要找到每一层的节点计数,并相应地打印奇偶层。我们将遵循… 阅读更多

在 C++ 中打印包含元素的正值和负值的所有对

sudhir sharma
更新于 2020年1月17日 09:58:19

151 次浏览

在这个问题中,我们给定一个包含唯一整数的数组。我们必须返回数组中存在的整数对(正整数和负整数)。让我们举个例子来更好地理解这个问题:输入:array = {1, 4, 7, -1, 2, 5, -7} 输出:-11 -33 解决这个问题的一种简单方法是使用两个循环并查找正负对。但是,这个解决方案将很复杂,并且时间复杂度将为 n2 阶,其中 n 是数组的大小。但是,我们必须找到一个更… 阅读更多

按字母顺序打印 C++ 中给定字符串的所有回文排列

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

225 次浏览

在这个问题中,我们给定一个大小为 n 的字符串。我们必须按字母顺序打印可以使用字符串的字符生成的全部可能的回文排列。如果使用字符串不能创建回文,则打印“-1”。让我们举个例子来更好地理解这个主题:输入:string = “abcba” 输出:abcba bacba 现在,为了解决这个问题,我们需要找到所有可能的回文,然后按字母顺序(字典序)排列它们。或者另一种方法是找到由字符串组成的字典序第一个回文。然后查找顺序上的下一个回文… 阅读更多

在 C++ 中打印二叉树中从根节点开始,和为指定值的全部路径

sudhir sharma
更新于 2020年1月17日 09:53:32

150 次浏览

在这个问题中,我们给定一个二叉树和一个和 S。我们必须找到从根节点到树的任何节点的路径,该路径的和等于给定的和。输入和 = 14 输出:路径:4 10 4 3 7 为了找到这个问题的解决方案,我们需要找到二叉树的前序遍历。然后找到加起来等于给定和的路径。示例 实时演示 #include using namespace std; struct Node{    int key;    struct Node *left, *right; }; Node* insertNode(int key){    Node* temp = ... 阅读更多

在 C++ 中打印出现次数最多的所有和对

sudhir sharma
更新于 2020年1月17日 09:42:13

116 次浏览

本题给定一个包含n个唯一整数的数组。我们需要找到数组中两个整数之和的最大频数。问题可能有多个解,你需要找到所有解。输入:数组 = {1, 12, 5, 7, 9, 11} 输出:16 12 解释 - 和为16和12分别出现了两次。5 + 11 = 16 & 7 + 9 = 16 1 + 11 = 12 & 5 + 7 = 12 为了解决这个问题,我们的方法是检查每个和的出现次数……阅读更多

广告
© . All rights reserved.