我们得到五个整数 N、A、B、X 和 Y。目标是通过检查 [1 到 N] 范围内的数字来最大化利润，如果一个数字可以被 A 整除，则利润增加 X。如果一个数字可以被 B 整除，则利润增加 Y。对于特定范围内的数字，利润只能增加一次。让我们通过示例来理解。输入 - N=4，A=2，B=3，X=2，Y=3输出 - 最大化利润为 - 7解释 - 2、4 可以被 A（2）整除。利润从 0 增加到 2，然后从 2 增加到 4（... 阅读更多

我们得到一个包含 N 个数字的数组，其元素位于 0 和 N-1 范围内。这些元素未排序。目标是找到数组的最大分区数，这些分区可以单独排序，然后可以连接以构成长度为 N 的完整排序数组。每个分区都选择使得其中的元素未排序。对于范围在 0 到 N-1 之间的 N 个数字，排序后的元素位于等于值的索引处。Arr[i] = i。我们将通过将其元素与其左侧迄今为止找到的最大值进行比较来解决此问题。当 ... 阅读更多

矩阵可以有一个或多个最小值和最大值。此外，矩阵的大小可以只是一列和多行，或者数千列和数千行。可以使用以下语法找到矩阵中最小值和最大值的行列号：对于最大值 which（“Matrix_Name”==min（“Matrix_Name”），arr.ind=TRUE）对于最小值 > which（“Matrix_Name”==max（“Matrix_Name”），arr.ind=TRUE）示例 M1

成对最大值指的是向量之间最大的值。例如，如果我们有一个包含 1、2、3 的向量，另一个向量包含 2、1、4，则成对最大值将为 2、2、4，因为 1 和 2 之间的最大值为 2，2 和 1 之间的最大值为 2，3 和 4 之间的最大值为 4。在 R 中，我们可以使用 pmax 函数为多个向量找到这些最大值。示例 > x1 y1 pmax(x1, y1) [1] 27 28 65 25 17 21 29 > x2 x2 [1] 7 ... 阅读更多

假设我们有一个数字数组；我们必须找到一个数字 B，它是给定数组中除一个元素之外的所有元素的除数。我们必须记住所有元素的 GCD 不是 1。因此，如果输入类似于 {8、16、4、24}，则输出将为 8，因为它是除 4 之外所有元素的除数。为了解决这个问题，我们将遵循以下步骤：n：= 数组大小如果 n 等于 1，则返回（array[0] + 1）prefix：= 一个大小为 n 的数组，并用 0 填充suffix：= ... 阅读更多

假设我们有两个字符串 S 和 T，我们必须检查是否存在一个长度相同的字符串，该字符串按字典序大于 S 且小于 T。如果不存在这样的字符串，则我们必须返回 -1。我们必须记住，S = S1S2… Sn 按字典序小于 T = T1T2… Tn，前提是存在一个 i，使得 S1= T1，S2= T2，… Si – 1= Ti – 1，Si < Ti。因此，如果输入类似于 S = "bbb" 和 T = "ddd"，则输出将为 ... 阅读更多

假设我们有一组元素；我们必须找到这些元素的哪种排列会导致归并排序的最坏情况？众所周知，归并排序在渐进意义上总是消耗 O(n log n) 时间，但某些情况需要更多比较并消耗更多时间。这里我们必须找到输入元素的排列，在使用典型的归并排序算法进行排序时，该排列需要更多次数的比较。因此，如果输入类似于 [11、12、13、14、15、16、17、18、19、20、21、22、23、24、25、26]，则输出将为 [11、... 阅读更多

假设我们有一个平衡的二叉搜索树和一个目标和，我们必须定义一个方法来检查它是否是一对和等于目标和，或者不是。在这种情况下。我们必须记住二叉搜索树是不可变的。因此，如果输入类似于，则输出将为 (9 + 26 = 35)为了解决这个问题，我们将遵循以下步骤：定义堆栈 s1、s2done1：= false，done2：= falseval1：= 0，val2：= 0curr1：= root，curr2：= root无限循环，执行：- 当 done1 为 false 时，执行：- 如果 curr1 不为 ... 阅读更多

假设我们有一个数组 A，我们必须找到一个数字 X，使得 (A[0] XOR X) + (A[1] XOR X) + … + A[n – 1] XOR X 尽可能小。因此，如果输入类似于 [3、4、5、6、7]，则输出将为 X = 7，Sum = 10为了解决这个问题，我们将遵循以下步骤：定义一个函数 search_res()。这将采用 arr、nelement：= arr[0]对于 i 范围从 0 到 arr 的大小，执行：如果 arr[i] > element，则 element：= arr[i]p：= (以 2 为底的 element 的对数) 的整数 + ... 阅读更多

假设我们有两个排序的链接列表，我们必须创建一个链接列表，该列表包含从起始节点到结束节点的最大和路径。最终列表可能包含来自两个输入列表的节点。当我们创建结果列表时，我们只能在交点（列表中两个具有相同值的节点）处切换到另一个输入列表。我们必须使用恒定的额外空间来解决它。因此，如果输入类似于 [6、8、35、95、115、125]、[5、8、17、37、95、105、125、135]，则输出将为 ... 阅读更多