给定五个整数 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。我们必须记住，如果存在一个 i，使得 S1= T1、S2= T2、… Si – 1= Ti – 1、Si < Ti，则 S = S1S2… Sn 被认为在字典序上小于 T = T1T2… Tn。因此，如果输入类似于 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、s2 done1 := false，done2 := false val1 := 0，val2 := 0 curr1 := 根，curr2 := 根无限循环，执行：当 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] 对于从 0 到 arr 大小的范围内的 i，执行：如果 arr[i] > element，则 element := arr[i] p := (log 以 2 为底的 element) + 的整数 ... 阅读更多

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