148 次浏览
在这个问题中,我们给定一个整数 n。我们必须打印可以形成的数字的所有子字符串,但不允许进行字符串转换,即我们不能将整数转换为字符串或数组。让我们举个例子来更好地理解主题 - 输入:数字 = 5678 输出:5、56、567、5678、6、67、678、7、78、8为了解决这个问题,我们需要使用数学逻辑。在这里,我们将首先打印最高有效位,然后打印后续位。算法步骤 1:根据数字位数取 10 的幂数。步骤 2:... 阅读更多
392 次浏览
在这个问题中,我们给定字符串 str,我们必须按字典序打印字符的所有组合。让我们举个例子来更好地理解问题 - 输入:str = 'XYZ' 输出:X XY XYZ XZ XZY Y YX YXZ YZ YZX Z ZX ZXY ZY ZYX为了解决这个问题,我们将打印字符串中字符的所有组合。为此,我们需要一个 map 数据结构来存储字符串的字符。对于实现,我们需要使用回溯来跟踪所有组合。示例实时演示#include using namespace ... 阅读更多
154 次浏览
在这个问题中,我们给定一个包含 N 个元素的数组。需要返回所有元素的和可以被整数 M 整除。输入:数组 = {4, 7, 3};M = 3 输出:5+4+3;5+4-3为了解决这个问题,我们需要了解幂集的概念,该概念可用于查找获得的所有可能的和。从这个总和中,打印所有可以被 M 整除的和。算法步骤 1:使用幂集迭代所有“+”和“-”的组合。步骤 2:如果组合和可以被 M 整除,则打印它们 ... 阅读更多
2K+ 次浏览
在这个问题中,我们给定一个无向图,我们必须打印图中形成的所有循环。无向图是一个相互连接的图。无向图的所有边都是双向的。它也称为无向网络。图数据结构中的循环是一个图,其中所有顶点形成一个循环。让我们看一个例子来更好地理解问题 - 图输出-循环 1:2 3 4 5 循环 2:6 7 8为此,我们将利用图的一些属性。您需要使用图着色 ... 阅读更多
378 次浏览
在这个问题中,我们给定一个字符串,我们必须找到字符串中所有重复的字符以及它们的出现次数。让我们举个例子来理解问题 - 输入:TutorialsPoint 输出:t (3) o (2) i (2)解释- 每个字符出现的频率为 t → 3;u → 1;o → 2;r → 1;i → 2;a → 1;s → 1;n → 1。现在,为了解决这个问题,我们将找到字符计数并将其存储在字符串中的数组中。然后打印字符 ... 阅读更多
在这个问题中,我们给定一棵树。我们必须打印所有节点数为偶数和奇数的层。让我们举个例子来更好地理解这个概念输出-节点数为奇数的层:1、3、4 节点数为偶数的层:2解释- 第一层只有一个元素(奇数),第二层包含两个元素(偶数),第三层包含 3 个元素(奇数),第四层包含 1 个元素(偶数)。现在,为了解决这个问题。我们需要找到每一层的节点数,并相应地打印偶数层和奇数层。我们将遵循 ... 阅读更多
151 次浏览
在这个问题中,我们给定一个包含唯一整数的数组。我们必须返回数组中存在的整数的所有对(正整数和负整数)。让我们举个例子来更好地理解问题 - 输入:数组 = {1、4、7、-1、2、5、-7} 输出:-11 -33解决这个问题的一个简单方法是使用两个循环并找到正负对。但是这个解决方案将很复杂,并且将具有 n2 阶的时间复杂度,其中 n 是数组的大小。但是,我们必须找到一个更 ... 阅读更多
225 次浏览
在这个问题中,我们给定一个大小为 n 的字符串。我们必须按字母顺序打印可以使用字符串字符生成的全部可能的回文排列。如果使用字符串没有创建回文,则打印“-1”。让我们举个例子来更好地理解主题 - 输入:字符串 = “abcba” 输出:abcba bacba现在,为了解决这个问题,我们需要找到所有可能的回文,然后按字母顺序(字典序)排列它们。或者另一种方法可能是找到由字符串组成的字典序第一个回文。然后找到顺序上的下一个回文 ... 阅读更多
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 = ... 阅读更多
116 次浏览
在这个问题中,我们给定一个包含 n 个唯一整数的数组。我们必须找到数组中两个整数的和,该和具有最大频率。问题有多个解决方案,您需要找到所有这些解决方案。输入:数组 = {1、12、5、7、9、11} 输出:16 12解释- 和 16 和 12 出现两次。5 + 11 = 16 & 7 + 9 = 16 1 + 11 = 12 & 5 + 7 = 12现在为了解决这个问题,我们解决问题的方法是检查每个和的出现 ... 阅读更多