找到 7345 篇文章,关于 C++

给定链表中峰值之间的最大距离

Prabhdeep Singh
更新于 2023年8月31日 12:05:11

122 次查看

链表是一种线性数据结构,它将数据存储在节点中,每个节点都包含下一个节点的地址以进行连接。峰值或峰值节点是指不在首位或末尾且其值严格大于其两个相邻节点的节点。我们必须找到两个连续峰值之间的最大距离,因为可能存在多个峰值。示例输入 给定链表:1 -> 2 -> 3 -> 2 -> 7 -> 1 ... 阅读更多

C++程序:查找数组 K 次右移旋转后的第 M 个元素

Prabhdeep Singh
更新于 2023年8月31日 12:03:45

71 次查看

右移旋转意味着我们必须将每个元素向右移动,例如第 0 个索引元素移到第 1 个索引,第 1 个索引元素移到第 2 个索引……,最后一个元素移到第 0 个索引。这里我们给定一个大小为 n 的整数数组、整数 m 和整数 k。我们的任务是在数组进行 k 次右移旋转后找到第 m 个元素。以下是一些示例和解释,以帮助您理解问题。示例输入 数组:[1, 3, 2, 5, 6, 7],k:... 阅读更多

计算数组中存在严格小于和严格大于元素的元素个数

Prabhdeep Singh
更新于 2023年8月31日 12:01:24

129 次查看

严格小于的数字意味着该数字至少比另一个数字小 1,同样,严格大于的数字意味着该数字至少比另一个数字大 1。这里我们给定一个大小为 n 的整数数组,我们必须返回数组中存在严格小于和严格大于元素的元素个数。让我们看看下面的示例和解释,以便更好地理解这个问题。示例输入 N = 5 数组:[3, 2, 1, 4, 5] ... 阅读更多

最小化操作次数,通过在每一步中添加 1 或 A * 10^c 将 K 从 0 转换为 B

Prabhdeep Singh
更新于 2023年8月31日 11:59:45

89 次查看

我们给定一个整数 B 和 A,我们必须通过以最小步骤应用给定的操作来将数字 K 从 0 准确地转换为 B。我们可以将当前数字 K 加 1,即 K = K + 1。我们可以将数字 A 与任何 10 的幂的乘积添加到数字 K,即 K = K + A * 10^p,其中 p 是任何非负数。示例... 阅读更多

最小化数组的减少成本,如果每选择 2 个元素,则第 3 个元素免费选择

Prabhdeep Singh
更新于 2023年8月31日 11:51:21

144 次查看

在这个问题中,我们给定一个数组,我们必须以所需的最小成本移除数组的所有元素。我们必须一次移除两个元素并将它们添加到总成本中。此外,如果我们移除两个元素并且第三个元素的值最多等于它们的最小值,则我们可以免费移除第三个数字。此外,还给定该数组的大小将大于 1。示例输入 int arr[] = {7, 6, 5, 2, 9, ... 阅读更多

查找必须设置位的索引,以最大化下一个设置位之间的距离

Prabhdeep Singh
更新于 2023年8月31日 11:45:28

81 次查看

我们给定一个数组,该数组包含仅为“0”和“1”的二进制数。我们必须对给定数组进行一位设置,该位先前不是设置位(给定数组中将至少存在一位不是设置位),以便设置位,使得最终数组中设置位之间存在的索引数将达到最大可能距离。示例输入 int arr[] = {1, 0, 0, 0, 0, 0, 1, 1, 0, 0, 1, 0, ... 阅读更多

查找游戏获胜者,其中 X 选择 1,然后 Y 选择 2,然后 X 选择 3,依此类推

Prabhdeep Singh
更新于 2023年8月31日 11:32:33

46 次查看

有两名玩家 X 和 Y 正在玩游戏。X 将首先开始,可以从无限数量的石头集合中选择 1 块石头,之后 Y 将开始并可以选择 2 块石头,然后 X 将选择 3 块石头,依此类推,游戏将轮流进行,直到 X 选择的石头总数之和小于或等于给定数字 A,或者 Y 选择的石头总数之和小于或等于另一个给定数字 B。如果当前任何... 阅读更多

通过选择满足 arr[i] >= arr[j] 的对并将 arr[i] 替换为 arr[i] – arr[j] 来最小化数组的最后一个剩余元素

Prabhdeep Singh
更新于 2023年8月31日 12:20:15

82 次查看

我们给定一个非负整数数组,我们必须对给定数组执行任意多次操作,以便我们可以选择数组的任何元素,并可以从数组中选择另一个小于或等于当前元素的元素,然后将其从第一个元素中减去。减去后,如果第一个元素变为零,我们将移除它。在应用上述方法任意多次之后,我们必须找到数组中存在的最小可能元素。... 阅读更多

在最多一次替换后最小化给定数组中峰值和谷值的计数

Prabhdeep Singh
更新于 2023年8月31日 11:17:11

48 次查看

峰值定义为数组中左、右两侧的值都小于该索引值的那一点或索引。谷值定义为数组中左、右两侧的值都大于该索引值的那一点或索引。在这个问题中,我们给定一个大小为 n 的整数数组“array”。我们的任务是通过执行一个操作来最小化或减少给定数组的峰值和谷值的计数。操作是指我们最多可以替换... 阅读更多

检查字符串 A 是否可以通过将 A[i] 更改为 A[i+1] 或将 A[i]..A[i+K-1] 更改为 A[i]+1 来转换为字符串 B

Prabhdeep Singh
更新于 2023年8月31日 11:10:08

78 次查看

我们给定两个字符串,我们必须检查是否可以通过执行任意次数特定给定任务来将第一个字符串转换为另一个字符串。只能对给定的第一个字符串执行这些任务,并且这些任务是:选择任何索引 i,使得 i < length(A) -1 并将第 i 个字符与下一个字符交换。我们给定一个整数 k,如果它们是... 阅读更多

广告