给定一个包含 N 个整数的数组和 Q 个区间查询。对于每个查询，我们需要返回该区间内每个数字的最大奇数因子的异或值。最大奇数因子是可以整除数字 N 的最大奇数，例如 6 的最大奇数因子是 3。输入：nums[ ] = { 3, 6, 7, 10 }，query[ ] = { { 0, 2 }, { 1, 3 } } 输出：query1: 7 query2: 1 解释：nums 数组的最大奇数因子为 { 3, 3, 7, 5 }。对于查询……阅读更多

在给定的问题中，我们得到一个由 0 和 1 组成的字符串；我们需要找到以 1 开头的字符串的排列总数。由于答案可能是一个很大的数字，因此我们将其模 1000000007 输出。输入：str ="10101001001" 输出：210 输入：str ="101110011" 输出：56我们将通过应用一些组合数学并构建一些公式来解决这个问题。解决方法在本方法中，我们将计算 0 和 1 的数量。现在假设 n 是……阅读更多

我们需要适当的知识才能在 C++ 中创建数组语法中的多个唯一对。在查找唯一对的数量时，我们计算给定数组中所有唯一对的数量，即可以形成的所有可能的对，其中每个对都应该是唯一的。例如 - 输入：array[ ] = { 5, 5, 9 } 输出：4 解释：所有唯一对的数量为 (5, 5)、(5, 9)、(9, 5) 和 (9, 9)。输入：array[ ] = { 5, 4, 3, 2, 2 } 输出：16解决方法有两种……阅读更多

我们得到几条直线上的几个点；我们需要找到这些点可以形成多少个三角形，例如输入：m = 3，n = 4，k = 5 输出：205 输入：m = 2，n = 2，k = 1 输出：10我们将把一些组合数学应用于这个问题，并制定一些公式来解决这个问题。解决方法在本方法中，我们将通过将组合数学应用于当前情况来设计一个公式，这个公式将给我们结果。上面方法的 C++ 代码以下是 C++ 语法……阅读更多

在本文中，首先，我们必须画一个彩色的三角形。我们需要取一个未着色的三角形，并将该三角形分成四个小的等边三角形。面积相同的三角形，一直这样做直到第 n 步，然后找到图中存在的等边三角形的数量。解决方法有两种解决方法，它们是：暴力方法我们可以观察到，在每一步之后，三角形的数量都会增加一些数字（增加 3*previous_number + 2）。因此，我们可以运行一个循环直到 n 并计算三角形的数量。示例#include……阅读更多

在本文中，我们将了解在给定数字 N 的阶乘的 B 进制表示中查找尾随零的问题。例如输入：N = 7 基数 = 2 输出：4 解释：fact(7) = 5040（十进制）和 1001110110000（十六进制），有 4 个尾随零。输入：N = 11 基数 = 5 输出：2 解释：fact(11) = 39916800（十进制）和 40204314200（十六进制），有 2 个尾随零。让我们首先回顾一下将任何十进制数从一个进制转换为另一个进制的过程。让我们以将 (5040)10……阅读更多

在本文中，我们将了解在给定数字 N 的阶乘的 16 进制表示中查找尾随零的问题，例如输入：N = 7 输出：1 解释：fact(7) = 5040（十进制）和 13B0（十六进制），有 1 个尾随零。输入：N = 11 输出：2 解释：fact(11) = 39916800（十进制）和 2611500（十六进制），有 2 个尾随零。让我们首先回顾一下将任何十进制数从一个进制转换为另一个进制的过程；让我们以将 (5040)10 转换为 (?)16 为例，即用……阅读更多

在本文中，我们得到两个字符串，我们需要找出第一个字符串有多少个子串可以在第二个字符串中找到（相同的子串可以多次出现）。例如输入：string1 = “fogl” string2 = “google” 输出：6 解释：string1 中存在于 string2 中的子串是 [“o”, “g”, “l”, “og”, “gl”, “ogl”]。输入：string1 = “ajva” string2 = “java” 输出：5 解释：string1 中存在于 string2 中的子串是 [“a”, “j”, “v”, “a”, “va”]。解决方法让我们讨论一下我们将如何……阅读更多

在本文中，您将学习查找给定字符串中可以形成的子串（非空）数量的方法。输入：string = “moon” 输出：10 解释：子串是 ‘m’、‘o’、‘o’、‘n’、‘mo’、‘oo’、‘on’、‘moo’、‘oon’ 和 ‘moon’。输入：string = “yellow” 输出：21解决方法假设字符串的长度为 n，所以从上面的例子中我们可以看出，为了找到所有可能的子串数量，我们需要添加长度为 n、(n-1)、(n-2)、(n-3)、(n-4)、……2、1 的子串。子串总数 = n……阅读更多

查找数字奇偶性的概率，即它是偶数还是奇数，以及给定的范围。对于每个查询，我们需要打印 p 和 q，用 p / q 表示概率，例如。输入：N = 5，arr[] = { 6, 5, 2, 1, 7 } 查询 1：0 2 2 查询 2：1 2 5 查询 3：0 1 4 输出：0 3 4 1 2在这个问题中，我们将维护两个数组，分别包含直到该索引为止存在的奇数和偶数的数量。这简化了我们的问题，现在我们需要……阅读更多