在这个问题中，我们给定一个大小为 N*N 的矩阵 mat[][]。我们的任务是在矩阵中找到和最大的行。让我们举个例子来理解这个问题，输入mat[][] = {    8, 4, 1, 9    3, 5, 7, 9    2, 4, 6, 8    1, 2, 3, 4 }输出行 2，和 24解释行 1：和 = 8+4+1+9 = 22 行 2：和 = 3+5+7+9 = 24 行 3：和 = 2+4+6+8 = 20 行 4：和 = 1+2+3+4 = 10解决方案一种简单的解决方法是找到每一行元素的和... 阅读更多

在这个问题中，我们给定一个二进制矩阵，其中每一行都是排序的。我们的任务是找到二进制矩阵中包含最多 1 的行号。让我们举个例子来理解这个问题，输入binMat[][] = {    1, 1, 1, 1    0, 0, 0, 0    0, 0, 0, 1    0, 0, 1, 1 }输出1解决方案一种简单的解决方法是计算每一行中 1 的总数。然后返回 1 计数最多的行的行号。程序说明我们解决方案的工作原理，示例 实时演示#include ... 阅读更多

在这个问题中，我们给定一棵二叉树和父指针。我们的任务是查找具有父指针的二叉树的右兄弟。让我们举个例子来理解这个问题，输入节点 = 3输出7解决方案一种简单的解决方法是找到最近祖先（既不是当前节点也不是当前节点的父节点）的叶节点，该祖先与当前节点位于同一级别。这是通过在向上移动时计算级别，然后在向下移动时向下计算级别来完成的。然后找到节点。程序说明... 阅读更多

在这个问题中，我们给定五个值 m、n、第 m 项、第 n 项、p。我们的任务是查找如果给出第 M 项和第 N 项，则查找等比数列的第 P 项。对于等比数列，我们给定第 m 项和第 n 项的值。使用这些值，我们需要找到该序列的第 P 项。让我们举个例子来理解这个问题，输入m = 7，第 m 项 = 1458，n = 10，第 n 项 = 39366，p = 3输出18解决方案这里，我们给定一个等比数列。假设等比数列为，等比数列 = a、a*r、a*(r2)、a*(r3)…。... 阅读更多

在这个问题中，我们给定四个值 p、q、r、s。我们的任务是查找如果给出命中目标的概率，则玩家获胜的概率。这里，我们有两个玩家正在玩射箭游戏。玩家 1 命中目标的概率定义为 p/q。玩家 2 命中目标的概率定义为 r/s。我们需要找到玩家一赢得比赛的概率。让我们举个例子来理解这个问题，输入p = 3，q = 5，r = 2，s = 5输出0.789解决方案*此方法需要... 阅读更多

在这个问题中，我们给定四个值 A、B、C、M（素数）。我们的任务是查找素数模下幂的幂。我们只需要找到 (A ^ (B ^ C)) (mod M) 的值。让我们举个例子来理解这个问题，输入A = 3，B = 6，C = 2，M = 11输出3解释(A ^ (B ^ C)) = (3 ^ (6 ^ 2)) = (3 ^ (36))(mod 11) = 3解决方案一种简单的解决方法是直接计算 (A ^ (B ^ C)) 的值，这可以通过... 阅读更多

在这个问题中，我们给定一个数组 preOrder[]，它表示二叉搜索树的先序遍历。我们的任务是根据先序遍历查找 BST 的后序遍历。让我们举个例子来理解这个问题，输入preOrder[] = {5, 2, 4, 7, 12}输出{4, 2, 12, 7, 5}解决方案一种简单的解决方法是从给定的先序遍历创建 BST。然后对树进行后序遍历。此解决方案还可以，但更有效的解决方案是，我们将遍历先序数组并限制值以分离左右... 阅读更多

在这个问题中，我们给定一个数字 N，它在其二进制表示中只有一个设置位。我们的任务是找到唯一设置位的位。如果数字只有一个设置位，则返回数字的位置，否则打印无效数字。让我们举个例子来理解这个问题，输入N = 32输出6解释数字的二进制表示是 10000。解决方案在我们继续之前需要了解的一个事实是，如果数字是 2 的幂，则它将只有一个设置位。否则，它将有多个设置位。一种简单的... 阅读更多

在这个问题中，我们给定一个数字 N。我们的任务是在由 4 和 7 组成的数字中查找给定数字的位置。仅由 4 和 7 组成的序列是 4、7、44、47、74、77、444…。让我们举个例子来理解这个问题，输入N = 5输出74解释前 5 项的序列是 4、7、44、47、74…解决方案一种简单的解决方法是基于查找序列中的模式。这里，每个偶数位置的末尾都包含 7。每个奇数位置的末尾都包含 4。因此，我们可以通过... 阅读更多

在这个问题中，我们给定两个数字 num1 和 num2。我们的任务是找到两个数字最左侧不同位的位。我们需要打印在它们各自的二进制表示中对于这两个数字都不相同的第一个位。为了找到该位，这两个数字的长度需要相同。这是通过将 0 附加到位数较少的数字的开头来完成的。让我们举个例子来理解这个问题，输入num1 = 4，num2 = 7输出1解释4 的二进制表示为 1007 的二进制表示为 111第一个位是... 阅读更多