270 次浏览
在本问题中,我们给定一个双向链表 LL。我们的任务是在双向链表中找到最大节点。让我们举个例子来理解这个问题,输入:链表 = 5 -> 2 -> 9 -> 8 -> 1 -> 3输出:9解决方案一种简单的解决方法是遍历链表,如果 max 的数据值大于 maxVal 的数据。遍历完链表后,我们将返回 macVal 节点的数据。示例程序说明我们解决方案的工作原理#include using namespace std; struct Node{ int data; ... 阅读更多
161 次浏览
在本问题中,我们给定一个大小为 N 的数组 arr[],该数组仅包含单个数字。我们的任务是找到 2、3 和 5 的最大倍数。让我们举个例子来理解这个问题,输入:arr[] = {1, 0, 5, 2}输出:510解释 -数字 510 可以被 2、3、5 整除。解决方案一种简单的解决方法是检查创建的数字的基本可除性。因此,如果数字需要被 2 和 5 整除,即它可以被 10 整除。为了创建一个可以被 10 整除的数字,... 阅读更多
201 次浏览
在本问题中,我们给定一个数字 N。我们的任务是在给定数字 N 的除数中找到最大的好数字。好数字是一个数字,其中每个数字都大于其右侧数字(所有小于它的有效位)的数字之和。例如,732 是一个好数字,7> 3+2 和 3>2。让我们举个例子来理解这个问题,输入:N = 15输出:15解释 -15 的除数:1、3、5、15。解决方案一种简单的解决方法是找到 N 的所有除数。然后... 阅读更多
224 次浏览
在本问题中,我们给定一个二叉树 BT。我们的任务是在给定二叉树中找到最大的 BST 子树。二叉树是一种用于数据存储目的的特殊数据结构。二叉树有一个特殊的条件,即每个节点最多可以有两个子节点。二叉搜索树 (BST) 是一棵树,其中所有节点都遵循以下属性 -左子树的关键值小于其父节点 (根节点) 关键值。右子树的关键值大于或等于... 阅读更多
151 次浏览
在本问题中,我们给定一个大小为 n 的数组 aar[] 和另一个大小为 m 的数组 del[]。我们的任务是在删除给定元素后找到最大值。如果需要删除具有多个实例的元素,则删除该元素的第一个实例。让我们举个例子来理解这个问题,输入:arr[] = {3, 5, 1, 7, 9, 2},del[] = {1, 9, 3}输出:7解释 -删除元素后数组 arr[]:{5, 7, 2}数组的最大元素为 7解决方案一种简单的解决方法是删除所有... 阅读更多
118 次浏览
在本问题中,我们给定一个大小为 N 的树、树的节点 V 和 k。我们的任务是在树中给定子树的 DFS 遍历中找到第 k 个节点。我们需要找到从顶点 V 开始的树的 DFS 遍历中的第 k 个节点。让我们举个例子来理解这个问题,输入:V = 2,k = 3输出:4解释 -该序列为 {1, 2, 3, 5, 6, 7} 第 4 个元素为 5。解决方案一种简单的解决方法是找到节点 V 的 DFS 遍历,然后... 阅读更多
200 次浏览
在本问题中,我们给定 N 个整数范围,范围在区间 L - R 之间,作为矩阵 range[N][2] 和一个整数 k。我们的任务是查找由给定 N 个范围生成的序列中的第 k 个元素。让我们举个例子来理解这个问题,输入:ranges[][] = {{1, 3}, {5, 7}},k = 4输出:5解释 -该序列为 {1, 2, 3, 5, 6, 7} 第 4 个元素为 5。解决方案一种简单的解决方法是为给定的范围创建一个整数序列,然后找到元素... 阅读更多
410 次浏览
在本问题中,我们给定两个整数值 N 和 k。我们的任务是查找自然数 N 的第 k 个最小除数。让我们举个例子来理解这个问题,输入:N = 15,k = 3输出:5解释 -15 的因数为 1、3、5、15 第 3 个最小值为 5解决方案一种简单的解决方法是找到数字的因数并以排序的方式存储它们,然后打印第 k 个值。对于排序,我们将循环到 root(N) 并检查 N 是否可以被 i 整除。并将 i 的值... 阅读更多
133 次浏览
在本问题中,我们给定一个大小为 n 的数组 arr[]、大小为 m 的数组 del[] 和一个整数 k。我们的任务是在删除给定元素后找到 k 个最小数字。我们需要打印在删除 del[] 数组中存在的所有元素后找到的数组 arr[] 中的前 k 个最小元素。如果数组中存在两个实例,则删除第一个实例。让我们举个例子来理解这个问题,输入:arr[] = {3, 5, 1, 7, 9, 2},del[] = {1, 9, 3},k = 2输出:2, 5解释 -... 阅读更多
214 次浏览
在本问题中,我们给定一个大小为 n 的数组 arr[]、大小为 m 的数组 del[] 和一个整数 k。我们的任务是在删除给定元素后找到 k 个最大数字。我们需要打印在删除 del[] 数组中存在的所有元素后找到的数组 arr[] 中的前 k 个最大元素。如果数组中存在两个实例,则删除第一个实例。让我们举个例子来理解这个问题,输入:arr[] = {3, 5, 1, 7, 9, 2},del[] = {1, 9, 3},k = 2输出:7, 5解释 -... 阅读更多