面试问题


阵列问题加速

问题1。 计算给定总和 在问题“具有给定总和的计数对”中,我们给定了一个整数array [],另一个数字为“ sum”,您必须确定给定数组中两个元素中的任何一个是否具有等于“ sum”的总和。 示例输入:arr [] = {1,3,4,6,7}并且sum =9。输出:“找到了元素...

更多信息

问题2。 按第一次出现顺序对数组元素进行分组多次出现 您将得到一个问题,其中给出了多次出现数字的未排序数组。 任务是将所有多次出现的数组元素按首次出现进行排序。 同时,顺序应与号码的顺序相同。 输入示例:[2,3,4,3,1,3,2,4] ...

更多信息

问题3。 两个元素的频率之间的最大差异,使得具有更大频率的元素也更大 假设您有一个整数数组。 问题陈述要求找出给定数组的任何两个不同元素的频率之间的最大差异,但频率较高的元素的值也应大于其他整数。 输入示例:arr [] = {2,4,4,4,3,2} ...

更多信息

问题4。 总计给定值的所有唯一三元组 我们给出了一个整数数组和一个称为'sum'的给定数字。 问题陈述要求找出加起来等于给定数字“和”的三元组。 示例输入:arr [] = {3,5,7,5,6,1} sum = 16输出:(3,7,6),(5,5,6)说明:三元组等于给定的.. 。

更多信息

问题5。 将数组中的0和1分开 问题陈述假设您有一个整数数组。 问题“将数组中的0和1分离”要求将数组分为两个部分,即0和1。 0应该在数组的左侧,而1应该在数组的右侧。 ...

更多信息

问题6。 在数组中找到最大的d,使a + b + c = d 问题陈述假设您有一个整数数组。 输入值都是不同的元素。 问题“在数组中找到最大的d,以使a + b + c = d”要求找出集合中的最大元素'd',以使a + b + c = ...

更多信息

问题7。 数组中存在的最大连续数 问题陈述假设您有一个大小为N的整数数组。问题“数组中存在最大连续数”要求找出可能散布在数组中的最大连续数。 示例arr [] = {2,24,30,26,99,25} 3说明:...

更多信息

问题8。 查找一个数组是否是另一个数组的子集 问题“查找一个数组是否是另一个数组的子集”指出给您两个数组arra1 []和array2 []。 给定的数组是未排序的。 您的任务是查找array2 []是否是array1 []的子集。 示例arr1 = [1,4,5,7,8,2] arr2 = [1,7,2,4] arr2 []是...

更多信息

问题9。 有特定差异的最大对数之和 问题“具有特定差异的对的最大和”表示给您一个整数数组和一个整数K。然后,我们被要求找出独立对的最大和。 如果两个整数的绝对差小于K,我们可以将它们配对....

更多信息

问题10。 将所有三胞胎打印成形成AP的有序阵列 问题“在形成AP的排序数组中打印所有三元组”说明我们已经给出了一个排序整数数组。 任务是找出所有可能形成算术级数的三元组。 示例arr [] = {1,3,5,7,8,12,15,16,20,30}(1、3、5),(3、5、7),(1、8、15), (8,...

更多信息

问题11。 计算产品等于给定数量的三胞胎的数量 问题“计算乘积等于给定数量的三元组的数量”指出我们得到了一个整数数组和一个数m。 问题陈述要求找出乘积等于m的三元组总数。 示例arr [] = {1,5,2,6,10,3} m = 30 3说明三元组...

更多信息

问题12。 数组中元素的第一个索引与最后一个索引之间的最大差 假设您有一个整数数组。 问题“数组中元素的第一个索引与最后一个索引之间的最大差”要求找出数组中存在的每个数字的第一个索引与最后一个索引之间的差,以使该差最大。 例子 ...

更多信息

问题13。 查找出现在第一个数组而不是第二个数组中的元素 问题“查找第一个数组而不是第二个数组中存在的元素”指出给了您两个数组。 数组由所有整数组成。 您必须找出将不会出现在第二个数组中但出现在第一个数组中的数字。 例子 ...

更多信息

问题14。 子序列增加的最大乘积 问题陈述问题“不断增加的子序列的最大乘积”指出给您一个整数数组。 现在,您需要找出可以达到的最大乘积,从而乘以不断增加的子序列的元素。 需要注意的是,我们不是...

更多信息

问题15。 从给定序列中形成最小数 问题“从给定序列中形成最小数”表明您仅获得了I和D的某种模式。 I的含义代表增加和减少,我们为D提供了问题。问题陈述要求打印满足给定模式的最小数量。 我们有 ...

更多信息

问题16。 两组的不重叠和 问题陈述问题“两组的不重叠总和”指出,给您两个数组作为输入值,其大小分别为n的arrA []和arrB []。 同样,这两个数组分别具有不同的元素和一些共同的元素。 您的任务是找出总数...

更多信息

问题17。 数组中范围的乘积 问题陈述问题“数组中范围的乘积”指出给您一个整数数组,该数组由1到n之间的数字和q个查询数目组成。 每个查询都包含范围。 问题陈述要求在...下的给定范围内查找产品。

更多信息

问题18。 每个大小为k的窗口中的第一个负整数 问题陈述问题“大小为k的每个窗口中的第一个负整数”表示给您一个包含正整数和负整数的数组,对于大小为k的每个窗口,请在该窗口中打印第一个负整数。 如果在任何窗口中都没有负整数,则输出...

更多信息

问题19。 分离偶数和奇数 问题陈述假设您有一个整数数组。 问题“分隔偶数和奇数”要求重新排列数组,以便可以将奇数和偶数分隔为数组的两个部分。 偶数移到数组的左侧,而奇数...

更多信息

问题20。 除自身以外的数组乘积 问题陈述“除自我以外的数组乘积”问题,指出给您一个数组[[]。 打印另一个具有相同大小的数组p [],以使数组p的第i个索引处的值等于原始数组所有元素的乘积...

更多信息

问题21。 第一次失误阳性 问题陈述“第一个正数缺失”问题指出,您得到的数组a [](排序或未排序)的大小为n。 查找此数组中缺少的第一个正数。 示例a [] = {1,3,-1,8} 2说明:如果对数组进行排序,则会得到{-1,...

更多信息

问题22。 桥梁和火炬问题程序 问题陈述“桥梁和火炬”问题指出,您需要一定的时间才能跨过桥梁。 由于时间到了,它包含正整数。 随着时间的流逝,我们得到了一座桥梁,一个人需要跨越。 这座桥只允许...

更多信息

问题23。 从四个排序数组中计算四倍,其总和等于给定值x 问题陈述问题“从四个总和等于给定值x的排序数组中计数四倍”表示您得到了四个整数数组和一个称为x的值。 问题陈述要求找出可以由...的元素总和形成多少个四联体。

更多信息

问题24。 素数频率大于或等于k的数 问题陈述问题“素数频率大于或等于k的数字”指出给您一个整数数组,大小为n,整数值k。 其中的所有数字都是质数。 问题陈述要求找出出现在...中的数字。

更多信息

问题25。 排除某些元素的最大子数组总和 问题陈述我们得到一个数组,我们需要找到不包括某些元素的最大子数组总和。 也就是说,我们需要找到子数组的最大和,以使我们正在考虑的子数组不包含被告知要排除的元素。 最大值示例

更多信息

问题26。 查找使阵列回文的最小合并操作数 问题陈述您将得到一个整数数组。 问题说明要求找到组成阵列回文的最小合并操作数,即找出要在阵列上实现回文的最小合并操作数。 合并操作仅意味着...

更多信息

问题27。 二维矩阵中的最大和矩形 问题陈述在2D矩阵中找到最大和矩形,即找到一个具有最大和的子矩阵。 子矩阵不过是给定2D数组内部的2D数组。 因此,您有一个带符号整数的矩阵,需要计算子矩阵和的和。

更多信息

问题28。 最大总和连续子数组 问题陈述您将得到一个整数数组。 问题陈述要求找出最大的和连续子数组。 这只意味着找到一个给定数组中所有其他子数组中总和最大的子数组(连续元素)。 示例arr [] = {1,-3,4,...

更多信息

问题29。 计算每个大小为K的窗口中的不同元素 子集是我们已经处理了一段时间的东西。 在上一集中,我们介绍了可以用不同的偶数构成的子集的数量。 这次,我们在每个大小为K的窗口中计算不同的元素。第1节关于问题。 给定一个未排序的数组...

更多信息

问题30。 计算数组中存在其产品的对 在其乘积存在于数组问题中的计数对中,我们给出了一个数组,计算其乘积值存在于数组中的所有不同对。 示例输入A [] = {2,5,6,3,15}输出其数组中存在乘积的不重复对的数量为:2对为:(2,...

更多信息

问题31。 计算给定总和的对 给定一个大小为n的整数数组和一个整数'K',您需要计算总和等于'K'的数组中存在的对数(不必是唯一的)。 示例输入:Arr = {1,5,7,1} K = 6输出:2给定总和的计数对的蛮力解主要思想...

更多信息

问题32。 检查数组是否可堆栈排序 在检查数组是否为可堆叠排序问题时,我们给了数组a [],大小为n,其中包含从1到n的随机顺序的元素。 仅按照以下两个操作,使用临时堆栈按升序对数组进行排序–在开始处删除元素...

更多信息

问题33。 查找流中的前K个(或最常见)数字 在查找流问题中的前k个(或最常见的)数字时,我们给出了一个由一些数字组成的整数数组。 问题陈述说,您必须从数组中取出一个元素,并且顶部最多只能有k个数字。 我们需要 ...

更多信息

问题34。 右边的NGE数量 在正确问题的NGE数量中,我们给出了一个大小为n的数组a []和q个代表该数组索引的查询数量。 对于每个查询,我都会在右边打印出下一个更大元素的总数。 示例输入a [] = ...

更多信息

问题35。 用最小平均找到给定长度的子数组 问题陈述在“使用最小平均数查找给定长度的子数组”问题中,我们给出了一个数组和一个输入整数X。编写一个程序以查找平均长度最小/最小的长度为X的子数组。 打印子数组中具有最少...的开始和结束索引

更多信息

问题36。 查找要翻转的零,以使连续的1的数量最大化 问题陈述在“查找要翻转的零以使连续1的数目最大化”问题中,我们给出了一个二进制数组和一个数字x表示数字no。 的零被翻转。 编写程序以查找需要翻转的零,以便...

更多信息

问题37。 在未排序的数组中找到出现奇数的两个数字 问题陈述在“查找未排序数组中出现奇数的两个数字”问题中,我们给出了一个未排序数组。 在此数组中,除了两个数字以外,所有其他数字均出现偶数次。 查找出现奇数次的两个数字。 注意:...

更多信息

问题38。 在数组中实现两个堆栈 问题陈述在“在数组中实现两个堆栈”问题中,我们必须在数组中实现两个堆栈,这样,如果用户要在两个堆栈中的任意一个中推送元素,则在数组变满之前不会有错误。 示例推5 ...

更多信息

问题39。 拔河 问题陈述在拔河问题中,我们给出了一个整数数组,将该数组分成大小为n / 2大小的两个子集,以使两个子集之和的差值最小。 如果n为偶数,则每个子集大小为n / 2。 如果 ...

更多信息

问题40。 分区问题 问题陈述在分区问题中,我们给出了一个包含n个元素的集合。 查找给定集合是否可以分为两个集合,这些集合的子集中的元素之和相等。 示例输入arr [] = {4,5,11,9,8,3}输出是说明数组...

更多信息

问题41。 从重复数组中查找丢失的元素 问题陈述给定两个数组A和B,一个数组是另一个数组的重复,除了一个元素。 A或B中缺少一个元素。我们需要从重复的数组中找到丢失的元素。 示例5 1 6 4 8 9 6 4 8 ...

更多信息

问题42。 在给定总和的情况下在数组中查找三元组 问题陈述给定一个整数数组,找到该数组中三个元素的总和等于给定值X的组合。在这里,我们将打印得到的第一个组合。 如果没有这样的组合,则打印-1。 示例输入N = 5,X = 15 arr [] = ...

更多信息

问题43。 未排序数组中丢失的最小正数 问题陈述在给定的未排序数组中,找到未排序数组中缺失的最小正数。 正整数不包括0。如果需要,我们可以修改原始数组。 该数组可以包含正数和负数。 范例a。 输入数组:[3,4,-1,0,-2,2,1,...

更多信息

问题44。 非连续元素的最大和 问题陈述在给定的“非连续元素的最大和”中,您需要找到非连续元素的最大和。 您不能添加直接邻居号码。 例如[1,3,5,6,7,8,]这里1,3是相邻的,所以我们不能将它们相加,而6,8不是相邻的,所以我们...

更多信息

问题45。 上一个和下一个的乘法 上一个和下一个问题的语句乘法:在给定的数组中,将每个元素替换为其下一个和上一个元素的乘积。 对于第一个元素(a [0]),我们需要将其替换为next和它本身的乘积;对于最后一个元素(a [n-1]),我们需要将其替换...

更多信息

问题46。 产品阵列之谜 问题陈述在积数组难题中,我们需要构造一个数组,其中第ith个元素将是给定数组中除第ith个位置的元素之外的所有其他元素的乘积。 示例输入5 10 3 5 6 2输出180 ...

更多信息

字符串问题Accolite

问题47。 从给定序列中形成最小数 问题“从给定序列中形成最小数”表明您仅获得了I和D的某种模式。 I的含义代表增加和减少,我们为D提供了问题。问题陈述要求打印满足给定模式的最小数量。 我们有 ...

更多信息

问题48。 重新排列二进制字符串作为x和y的交替出现 问题陈述假设您得到了一个二进制字符串,以及两个数字x和y。 该字符串仅包含0和1。 问题“将二进制字符串重新排列为x和y的交替出现”要求重新排列字符串,以使0到达x次数⇒1出现...

更多信息

问题49。 反向字符串中的单词 问题陈述“字符串中的反向单词”指出给您一个大小为n的字符串s。 以相反的顺序打印字符串,以使最后一个单词成为第一个单词,第二个单词成为第二个单词,依此类推。 在此,字符串是指包含单词的句子,而不是...

更多信息

问题50。 KMP算法 KMP(Knuth-Morris-Pratt)算法用于在给定字符串中进行模式搜索。 给我们一个字符串S和一个模式p,我们的目标是确定字符串中是否存在给定的模式。 示例输入:S =“ aaaab” p =“ aab”输出:true天真方法...

更多信息

问题51。 使用堆栈反转字符串 我们给出了一个长度为n的字符串s,其中包含小写字母,大写字母,整数和一些特殊符号。 使用堆栈反转给定的字符串。 让我们看一些示例以更好地理解。 示例输入s =“ TutorialCup”输出puClairotuT输入s =“ Stack”使用堆栈输出kcatS ...

更多信息

问题52。 Rabin Karp算法 Rabin Karp算法用于在给定的文本字符串中找到模式字符串。 查找模式字符串的算法或方法种类繁多。 在该算法中,我们使用散列来查找模式匹配。 如果我们为子字符串获得相同的哈希码...

更多信息

问题53。 根据另一个字符串对字符串进行排序 问题陈述给定两个输入字符串,一个模式和一个字符串。 我们需要根据模式定义的顺序对字符串进行排序。 模式字符串没有重复项,并且具有字符串的所有字符。 输入格式第一行包含我们需要的字符串s。

更多信息

问题54。 使用分而治之的最长公共前缀 问题陈述在“使用分而治之的最长公共前缀”问题中,我们给出了一个整数n和n个字符串。 编写一个将打印最长的公共前缀的程序。 如果没有通用前缀,则打印“ -1”。 输入格式第一行包含整数n。 ...

更多信息

问题55。 打印在屏幕上打印字符串的最短路径 问题陈述在“打印在屏幕上打印字符串的最短路径”问题中,我们提供了一个屏幕,其中包含来自AZ的字母和输入字符串,通过使用遥控器,我们可以从一个字符转到另一个字符,遥控器仅包含左,右,上以及底部键。 写一个函数...

更多信息

问题56。 流中回文检查的在线算法 问题陈述在“检查流中回文率的在线算法”问题中,我们给出了一个字符流(字符被一个接一个地接收)。 编写一个程序,直到现在为止接收到的字符形成回文,然后每次都打印“ yes”。 输入格式第一个也是唯一一个...

更多信息

问题57。 检查两个给定的字符串是否彼此同构 问题陈述在“检查两个给定的字符串是否彼此同构”问题中,我们给出了两个字符串s1和s2。 编写一个程序,说明给定的字符串是否同构。 注意:如果有两个字符串,则称两个字符串是同构的。

更多信息

树问题Accolite

问题58。 给定一棵二叉树,如何删除所有半节点? 问题“给出一棵二叉树,如何删除所有半节点?” 指出您已获得一棵二叉树。 现在,您需要删除半节点。 半节点定义为树中只有一个子节点的节点。 要么是...

更多信息

问题59。 二叉树的边界遍历 问题陈述问题“二叉树的边界遍历”表明您已获得一棵二叉树。 现在,您需要打印二叉树的边界视图。 这里的边界遍历意味着所有节点都显示为树的边界。 从...可以看到节点

更多信息

问题60。 二叉树的底视图 问题陈述问题“二叉树的底视图”指出您已获得一棵二叉树,现在您需要查找给定树的底视图。 当我们从向下的方向看到一棵树时。 我们可见的节点是底部...

更多信息

问题61。 二叉树的打印右视图 问题陈述问题“二叉树的打印权限视图”指出您已获得一棵二叉树。 现在,您需要找到这棵树的正确视图。 在这里,二叉树的右视图表示按照从树上看时树的样子来打印序列。

更多信息

问题62。 二进制搜索树删除操作 问题陈述问题“二进制搜索树删除操作”要求我们对二进制搜索树执行删除操作。 删除功能是指删除具有给定密钥/数据的节点的功能。 示例要删除的输入节点= 5二进制搜索树删除操作的输出方法...

更多信息

问题63。 求二叉树高度的迭代方法 问题陈述问题“查找二叉树的高度的迭代方法”指出您已获得一棵二叉树,请使用迭代方法查找树的高度。 示例输入3输入4迭代法查找二叉树的高度的算法树的高度...

更多信息

问题64。 克隆具有随机指针的二叉树 问题陈述您将获得带有一些随机指针的完整二叉树。 随机指针指向的是每个节点指向其左,右子节点之外的节点。 因此,这也改变了简单的二叉树中节点的标准结构。 现在...的节点

更多信息

问题65。 在BST中查找第k个最小元素(BST中的订单统计信息) 问题陈述“在BST中查找第k个最小元素(BST中的订单统计信息)”问题指出,给您一个二叉搜索树,您需要在BST中找到第k个最小的数字。 这意味着如果我们对二进制搜索树进行有序遍历并存储...

更多信息

问题66。 检查二进制树是否为BST的程序 问题陈述“检查二进制树是否为BST的程序”指出您已获得了二进制树,并且需要检查二进制树是否满足二进制搜索树的属性。 因此,二叉树具有以下属性:左子树...

更多信息

问题67。 没有递归的给定二叉树节点的打印祖先 给定一棵二叉树和一个特定的节点或密钥。 给定二叉树节点的祖先打印而无需递归。 示例输入:key = 7输出:3 1输入:key = 4输出:2 1给定二叉树节点祖先的算法创建一个类Node ...

更多信息

问题68。 按垂直顺序打印二叉树 在此问题中,我们提供了一个指示二叉树的根的指针,您的任务是按垂直顺序打印二叉树。 示例输入1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9输出4 2 ...

更多信息

图表问题Accolite

问题69。 拓扑排序 给定有向无环图,对图节点进行拓扑排序。 拓扑排序示例上面图的拓扑排序是-> {1,2,3,0,5,4}理论对有向无环图(DAG)进行了拓扑排序。 DAG中没有循环。 即,没有这样的路径从...的任何节点开始

更多信息

问题70。 Dijkstra算法 Dijkstra是最短路径算法。 Dijkstra算法用于查找所有节点到给定起始节点的最短距离。 它通过不断贪婪地添加节点,从而在逻辑上从单个源节点创建最短路径树,从而使...

更多信息

堆积问题Accolite

问题71。 从给定序列中形成最小数 问题“从给定序列中形成最小数”表明您仅获得了I和D的某种模式。 I的含义代表增加和减少,我们为D提供了问题。问题陈述要求打印满足给定模式的最小数量。 我们有 ...

更多信息

问题72。 没有递归的给定二叉树节点的打印祖先 给定一棵二叉树和一个特定的节点或密钥。 给定二叉树节点的祖先打印而无需递归。 示例输入:key = 7输出:3 1输入:key = 4输出:2 1给定二叉树节点祖先的算法创建一个类Node ...

更多信息

问题73。 使用堆栈排队 在使用堆栈问题的队列中,我们必须使用堆栈数据结构的标准功能来实现队列的以下功能:排队:在队列末尾添加元素出队:从队列开始处删除元素示例输入:入队(5)入队(11)入队(39)出队()...

更多信息

问题74。 反转队列 在“反转队列”问题中,我们给出了一个队列,编写了一种算法来反转该队列。 示例输入队列= 10-> 8-> 4-> 23输出队列= 23-> 4-> 8-> 10输入队列= 11-> 98-> 31-> 42-> 73-> 6输出队列= 6 ...

更多信息

问题75。 检查数组是否可堆栈排序 在检查数组是否为可堆叠排序问题时,我们给了数组a [],大小为n,其中包含从1到n的随机顺序的元素。 仅按照以下两个操作,使用临时堆栈按升序对数组进行排序–在开始处删除元素...

更多信息

问题76。 使用堆栈反转字符串 我们给出了一个长度为n的字符串s,其中包含小写字母,大写字母,整数和一些特殊符号。 使用堆栈反转给定的字符串。 让我们看一些示例以更好地理解。 示例输入s =“ TutorialCup”输出puClairotuT输入s =“ Stack”使用堆栈输出kcatS ...

更多信息

问题77。 右边的NGE数量 在正确问题的NGE数量中,我们给出了一个大小为n的数组a []和q个代表该数组索引的查询数量。 对于每个查询,我都会在右边打印出下一个更大元素的总数。 示例输入a [] = ...

更多信息

问题78。 在数组中实现两个堆栈 问题陈述在“在数组中实现两个堆栈”问题中,我们必须在数组中实现两个堆栈,这样,如果用户要在两个堆栈中的任意一个中推送元素,则在数组变满之前不会有错误。 示例推5 ...

更多信息

排队问题加速

问题79。 求二叉树高度的迭代方法 问题陈述问题“查找二叉树的高度的迭代方法”指出您已获得一棵二叉树,请使用迭代方法查找树的高度。 示例输入3输入4迭代法查找二叉树的高度的算法树的高度...

更多信息

问题80。 每个大小为k的窗口中的第一个负整数 问题陈述问题“大小为k的每个窗口中的第一个负整数”表示给您一个包含正整数和负整数的数组,对于大小为k的每个窗口,请在该窗口中打印第一个负整数。 如果在任何窗口中都没有负整数,则输出...

更多信息

问题81。 使用堆栈排队 在使用堆栈问题的队列中,我们必须使用堆栈数据结构的标准功能来实现队列的以下功能:排队:在队列末尾添加元素出队:从队列开始处删除元素示例输入:入队(5)入队(11)入队(39)出队()...

更多信息

问题82。 反转队列 在“反转队列”问题中,我们给出了一个队列,编写了一种算法来反转该队列。 示例输入队列= 10-> 8-> 4-> 23输出队列= 23-> 4-> 8-> 10输入队列= 11-> 98-> 31-> 42-> 73-> 6输出队列= 6 ...

更多信息

矩阵问题Accolite

问题83。 二维矩阵中的最大和矩形 问题陈述在2D矩阵中找到最大和矩形,即找到一个具有最大和的子矩阵。 子矩阵不过是给定2D数组内部的2D数组。 因此,您有一个带符号整数的矩阵,需要计算子矩阵和的和。

更多信息

问题84。 打印在屏幕上打印字符串的最短路径 问题陈述在“打印在屏幕上打印字符串的最短路径”问题中,我们提供了一个屏幕,其中包含来自AZ的字母和输入字符串,通过使用遥控器,我们可以从一个字符转到另一个字符,遥控器仅包含左,右,上以及底部键。 写一个函数...

更多信息

其他问题Accolite

问题85。 两个链表的并集和相交 给定两个链表,创建另外两个链表以获取现有链表元素的并集和交集。 示例输入:List1:5→9→10→12→14 List2:3→5→9→14→21输出:Intersection_list:14→9→5 Union_list:...

更多信息

问题86。 范围内没有重复数字的总数 系统会为您提供一系列数字(开始,结束)。 给定的任务是说找出一个范围内没有重复数字的总数。 示例输入:10 50输出:37说明:10没有重复的数字。 11有一个重复的数字。 12没有重复的数字。 ...

更多信息

问题87。 编写函数以获取两个链表的交点 问题陈述问题“编写函数以获取两个链表的交点”指出您有两个链表。 但是它们不是独立的链表。 它们在某些时候连接在一起。 现在,您需要找到这两个列表的交点。 ...

更多信息

问题88。 链表周期 问题陈述“链接列表周期”问题指出您已获得一个链接列表。 查找是否包含任何循环? 带有循环的链接列表示例1-> 2-> 3无循环说明:链表不包含任何循环,因为如果这样做,则将有两个no des ...

更多信息

问题89。 查找每个雇员下的雇员人数 HashMap是最有用的数据结构之一。 查找每个雇员下的雇员人数是一个使我想起那部著名电影的开始的问题。 就像在梦中做梦。 在这里,我们有一名雇员在一名雇员下工作,依此类推。 问题陈述那么...

更多信息

问题90。 前K个常用字 在前K个常见词问题中,我们给出了一个词列表和一个整数k。 在列表中打印k个最常用的字符串。 示例输入:list = {“代码”,“天空”,“笔”,“天空”,“天空”,“蓝色”,“代码”} k = 2输出:天空代码输入:list = {“是”, ...

更多信息

问题91。 N皇后问题 N皇后问题使用回溯的概念。 在这里,我们将皇后放置为使得没有皇后处于攻击状态。 皇后的攻击条件是,如果两个皇后在同一列,行和对角线上,则它们将受到攻击。 让我们通过下图看到它。 这里 ...

更多信息

问题92。 反向链接列表 问题陈述问题“反向链接列表”指出,我们已获得链接列表的开头。 我们必须通过更改链接之间的链接来反向链接列表,并返回反向链接列表的开头。 示例10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 <-XNUMX

更多信息

问题93。 查找第N个节点 问题陈述在“查找第N个节点”问题中,我们给出了一个链接列表以查找第n个节点。 程序应在第n个节点中打印数据值。 N是输入整数索引。 示例3 1 2 3 4 5 6 3方法给定一个链表...

更多信息