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

检查两个单词的和是否等于目标单词

Prabhdeep Singh
更新于 2023年5月17日 14:52:42

69 次查看

在这个问题的三个字符串 str1、str2 和 str3 中,我们将得到相同或不同长度的字符串,我们必须找到前两个字符串的和是否等于第三个字符串。每个字符串包含小于“k”的元素,这意味着“a”可以解码为“0”,j 可以解码为“9”,我们可以将它们的和作为普通数字来计算。示例输入 1 字符串 str1 = “abc” 字符串 str2 = “bbe” 字符串 str3 = “cdg” 输出:是 解释 - 我们可以将“a”解码为“0”,“b”解码为 ... 阅读更多

重复删除子字符串“10”中的字符形成的字典序最小的字符串

Prabhdeep Singh
更新于 2023年5月17日 14:45:51

377 次查看

字典序最小的字符串是指在一组字符串中,在字典顺序中首先出现的字符串称为字典序最小的字符串。我们将得到一个二进制字符串(仅包含两种不同类型的字符 0 和 1),并且我们可以从给定字符串的任何子字符串“10”中删除字符“1”,次数不限。我们必须通过应用此方法创建字典序字符串。示例输入 1 字符串 str = “1101010011” 输出:000011 解释 - 因为我们只能删除字符“1”,所以我们将删除所有 1 ... 阅读更多

可以连接起来形成正则括号序列的括号序列的最大对数

Prabhdeep Singh
更新于 2023年5月17日 14:44:06

175 次查看

正则括号序列表示一个包含开括号和闭括号两种类型的字符串,并且会导致括号正确闭合。给定的序列可能正确对称,也可能不对称。在这个问题中,我们给定一个包含括号序列的字符串列表,我们必须找到可以连接到单个正则括号序列的对数。示例输入 1 字符串 arr[] = {“)()”, “()(“, “()()”, “(())”} 输出:2 解释 - 对于第一个和第二个字符串,我们可以将第一个字符串连接到第二个字符串之后,得到 ... 阅读更多

给定范围内两个 1 之间 0 的最大计数,用于 Q 个查询

Prabhdeep Singh
更新于 2023年5月17日 14:41:15

209 次查看

二进制字符串是指仅包含零和一作为不同字符的字符串。我们给定一个二进制字符串和一个给定长度的数组,该数组将包含这些对。每一对定义一个范围,在这个范围内,我们必须返回两个 1 之间零的最大数量。我们将实现两种方法,一种是朴素方法,另一种是有效方法。让我们通过示例来理解输入字符串 str = '1011010110' 数组 Q[][] = {{0, 2}, {2, 5}, {0, 9}} 输出:1 1 3 ... 阅读更多

从给定字符串 S 构造长度为 K 的子序列的最小成本

Prabhdeep Singh
更新于 2023年5月17日 14:39:01

175 次查看

我们将得到一个长度为 n 的字符串、一个整数 k 和一个长度为 26 的整数数组。整数数组定义每个小写字符的成本,字符串将仅包含小写字母。我们必须从给定字符串中创建长度为 k 的子序列,以获得尽可能低的成本。我们将使用排序来解决问题,并将实现一个带有完整解释的代码。示例输入 1 给定字符串:acbcbac 给定数字:4 给定数组:{2, 3, 1, 2, 4, 5, 5, 6, 6, 2, 1, 0, 4, 3, 5, ... 阅读更多

查找具有给定范围元素最大和的 N 长度二进制字符串

Prabhdeep Singh
更新于 2023年5月17日 14:36:19

160 次查看

我们将得到一个包含对的数组,这些对表示范围,其值范围从 0(包含)到 N(不包含)。这里,N 是我们必须作为答案返回的二进制字符串的大小。对于所有给定的范围,我们必须最大化零和一的频率乘积之和。我们将实现两种方法,一种是通过查找所有字符串的朴素方法,另一种是有效的解决方案。示例输入 1 给定数组:{{1, 3}, {2, 4}, {2, 5}} 字符串长度:6 输出 ... 阅读更多

通过交换给定字符串中包含“1”的索引处的相邻元素来对数组进行排序

Prabhdeep Singh
更新于 2023年5月17日 14:33:57

332 次查看

对数组进行排序意味着按升序排列数组的所有元素。通过交换相邻元素对数组进行排序意味着我们只能交换彼此相邻的元素,但我们可以交换相邻元素任意次数。我们将得到一个二进制字符串,该字符串仅包含两种类型的字符“0”和“1”。如果给定字符串中的任何字符为“0”,则我们不能将数组中该索引处的元素与其相邻元素交换。示例输入 1 给定数组:{1, 4, 3, 2, 5, 7, 6} 给定 ... 阅读更多

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

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

327 次查看

二进制字符串是指仅包含两种不同类型的字符 0 和 1 的字符串。我们将得到两个相同长度的二进制字符串,我们的任务是通过切换第一个字符串的两个相邻字符来使它们相等。此外,我们必须尽可能少地进行操作。如果无法将第一个字符串转换为第二个字符串,则返回 -1。示例输入 1 字符串 1:101001 字符串 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 ... 阅读更多

广告