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

广告
© . All rights reserved.