找到 34423 篇文章 适用于 编程

最小化操作以在每个步骤中添加 1 或 A * 10^c 将 K 从 0 转换为 B

Prabhdeep Singh
更新于 2023-08-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-08-31 11:51:21

144 次浏览

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

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

Prabhdeep Singh
更新于 2023-08-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-08-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-08-31 12:20:15

82 次浏览

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

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

Prabhdeep Singh
更新于 2023-08-31 11:17:11

48 次浏览

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

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

Prabhdeep Singh
更新于 2023-08-31 11:10:08

78 次浏览

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

查找大小最多为 3N 的二进制字符串,其中包含至少两个大小为 2N 的给定字符串作为子序列

Prabhdeep Singh
更新于 2023-08-31 10:55:25

78 次浏览

给定三个大小相等且等于 2*N 的字符串,其中 N 是一个整数。我们必须创建一个大小为 3*N 的字符串,并且给定字符串中的至少两个字符串是它的子序列。此外,给定字符串是二进制字符串,这意味着它们只包含两个不同的字符“0”和“1”。我们将通过遍历字符串并获取零和一的频率来实现代码。示例输入字符串 str1 = “11”;字符串 str2 = “10”;字符串 str3 = “10”;输出 110… 阅读更多

给定二进制字符串的所有 K 长度子字符串的按位或中的 setbits 计数

Prabhdeep Singh
更新于 2023-08-31 10:52:49

107 次浏览

Set bits 是数字的二进制表示中为“1”的位。数字的二进制表示只包含两个数字“1”和“0”,也可能以字符串的形式存在。给定一个字符串,即给定数字的二进制表示,以及一个整数 k。我们必须从给定字符串中获取所有长度为 k 的子字符串,并对它们进行按位或运算,最后,我们必须返回最终字符串中存在的 set bits 的数量。示例… 阅读更多

没有重复字符的最长公共子序列

Prabhdeep Singh
更新于 2023-08-31 10:31:28

173 次浏览

在字符串中,子序列是可以通过删除其中一些字符形成的字符串,这意味着它包含字符串中的一些字符,可能是全部或没有,并且所有字符都将按字符串的相同顺序出现。在两个字符串中,我们必须找到不包含任何重复字符的最长公共子序列。示例输入字符串 str1 = "aabcadjmuorrrcc" 字符串 str2 = "adbcwcadjomrorlc" 输出最长公共子序列的长度为:8 说明:在上面给定的字符串中,我们有最大的… 阅读更多

广告