找到 1861 篇文章 关于数据结构

二进制字符串中三元组的数量,使得 S[i]、S[j] 和 S[j]、S[k] 的按位与相同

Prabhdeep Singh
更新于 2023年8月31日 12:06:32

98 次查看

二进制字符串是一种只包含二进制字符 '0' 和 '1' 的字符串类型。给定一个二进制字符串,我们必须找到满足条件的三元组,即前两个字符的按位 '与' 等于后两个字符的按位 '与'。数学上:对于 0

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

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 ] ... 阅读更多

最小化操作次数,将 K 从 0 转换为 B,每次操作可以加 1 或 A * 10^c

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 是任何非负数。示例 ... 阅读更多

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

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'。我们的任务是通过执行一个操作来最小化或减少给定数组的峰值和谷值的个数。操作是指我们最多可以替换一个 ... 阅读更多

广告