找到 7345 篇文章 关于 C++

使给定二进制字符串相等所需的最小相邻位翻转次数

Prabhdeep Singh
更新于 2023年5月17日 14:30:48

327 次浏览

二进制字符串是仅包含两种不同字符 0 和 1 的字符串。我们将得到两个相同长度的二进制字符串,我们的任务是通过切换第一个字符串的两个相邻字符来使它们相等。此外,我们必须以尽可能少的操作次数来完成此操作。如果无法将第一个字符串转换为第二个字符串,则返回 -1。示例输入 1 string1:101001 string 2:100110 输出:2 解释 - 我们可以切换第二个索引字符和... 阅读更多

使用 M 的数字创建 N 的最大计数,其中 2 和 5 以及 6 和 9 可以分别被视为相同

Prabhdeep Singh
更新于 2023年5月16日 13:52:56

128 次浏览

最大计数是最大可能的计数。这里我们给定一个整数 N 和一个整数字符串 M。我们的任务是返回使用整数字符串 M 的数字创建数字 N 的最大计数。还给定,我们可以分别将 2 和 5 以及 6 和 9 视为相同。示例输入 1 N = 29 M = "2569783" 输出 1:2 解释 - 由于 5 与 2 相同,而 6 与 9 相同,因此我们共有两个... 阅读更多

找到插入给定数字后形成的最小数字

Prabhdeep Singh
更新于 2023年5月16日 13:50:26

259 次浏览

在给定数字中插入数字意味着在给定数字中添加一个新的给定数字,可以放在数字的前面、后面或中间。我们给定一个数字和一个数字,并且必须以这样一种方式在数字中添加数字,以便产生的新数字尽可能小。我们将数字转换为字符串以使插入工作更容易。此外,给定数字也可能是负数,因此我们必须考虑这种情况。示例输入 1 给定数字:124 给定数字:3 输出:1234 ... 阅读更多

在给定的 HH:MM 格式时间中最大化缺失值

Prabhdeep Singh
更新于 2023年5月16日 13:46:32

93 次浏览

我们将得到一个长度为五的字符串,它表示 HH:MM 格式的时间。字符串中可能存在一些“?”,我们必须用任何数字替换它们,以使结果成为可能的最大有效时间。此外,给定的字符串数字将是有效的,并且“:”将出现在字符串的确切位置。我们将使用两种方法,首先是蛮力法,另一种是有效方法。示例输入 1 给定字符串:12:5? 输出:12:59 解释 我们只有一个... 阅读更多

生成通过用给定的相应符号替换字母形成的所有可能的字符串

Prabhdeep Singh
更新于 2023年5月16日 13:41:10

220 次浏览

生成所有可能的字符串是将字符串的一个字符替换为相应的符号并生成所有可能的字符串。我们将得到一个大小为“N”的字符串“s”和一个大小为“M”的字符对的无序映射“mp”。在这里,我们可以用字符串“s”中的 mp[i][1] 替换 mp[i][0],通过这样做,我们的任务是生成所有可能的字符串。示例输入:s = “xyZ”,mp = {‘x’ : ‘$’,‘y’ : ‘#’,‘Z’ : ‘^’} 输出:xyZ xy^ x#Z z#^ $yZ $y^ $#Z $#^ 解释 - 在... 阅读更多

通过在 M 次迭代后将所有 01 或 10 转换为 11 来查找二进制字符串

Prabhdeep Singh
更新于 2023年5月16日 13:38:01

160 次浏览

二进制字符串是仅由两种不同类型的字符组成的字符串,即“0”和“1”。我们将得到一个二进制字符串和数字 m。我们必须应用操作将所有连续出现的“01”和“10”转换为“11”。还有一个条件是“0”只有一个邻居可以是“1”。我们只能遍历字符串 m 次,其中 m 将被给出。让我们通过以下示例来理解输入 1:给定二进制字符串:“01000101”给定... 阅读更多

斐波那契二进制数(二进制中没有连续的 1)– O(1) 方法

Prabhdeep Singh
更新于 2023年5月16日 13:35:03

236 次浏览

斐波那契二进制数是指在二进制表示中没有连续 1 的数字。但是,它们的二进制表示中可以有连续的零。二进制表示是以 2 为基数的表示,并且只有两个数字,即 1 和 0。在这里,我们将得到一个数字,并且必须找到给定的数字是否为斐波那契二进制数。输入 1:给定数字:10 输出:是 解释 - 给定数字 10 的二进制表示为 1010,这表明二进制形式中没有连续的 1。... 阅读更多

基于数字优先级的下一个更大数字

Prabhdeep Singh
更新于 2023年5月16日 13:33:02

95 次浏览

在正常的数字系统中,0 是最小的数字,而 9 是最大的数字。在这个问题中,我们将得到一个长度为 10 的列表,从索引 0 到索引 9,它表示一个数字,表示该数字的优先级,并且列表将按升序排列,这意味着存在于最后一个索引处的数字具有最高优先级。我们还将得到一个数字,并且我们必须找到下一个恰好大于当前数字的数字。输入 1:给定数字 = “123”... 阅读更多

检查给定的字符串是否只能拆分为子序列 ABC

Prabhdeep Singh
更新于 2023年5月16日 13:28:41

165 次浏览

字符串的子序列意味着字符串的一部分,其中可以从字符串的任何位置(零个或多个元素)获取字符,而不会改变字符的顺序并形成一个新字符串。在这个问题中,我们给定了一个长度为 N 的字符串,其中字符串的每个字符都属于“A”、“B”或“C”字符。我们的任务是找到字符串是否只能拆分为子序列“ABC”或不是。如果字符串只能拆分为子序列“ABC”,则返回“yes”,否则返回“no”。输入 1:str = “AABCBC”... 阅读更多

检查给定二进制字符串的十进制表示是否可被 K 整除

Prabhdeep Singh
更新于 2023年5月16日 12:36:08

479 次浏览

二进制字符串是仅由两种不同类型的字符组成的字符串,即“0”和“1”,这里基数为 2。十进制表示意味着每个数字都介于“0”到“9”之间,这里基数为 10。这里我们给定一个二进制数字的字符串和一个整数 k。我们必须检查给定二进制字符串的十进制表示是否可被 k 整除。如果可以整除,则我们必须返回“yes”,否则返回“no”。在二进制到十进制的转换中,我们将基数为 2 的... 阅读更多

广告