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

加密字符串

Prabhdeep Singh
更新于 2023年7月26日 10:29:46

1K+ 次浏览

加密是一种使用某些技术或步骤更改数据的方法,使其转换为其他信息,或者无法直接从中获取先前信息。对于加密,我们必须遵循针对特定类型加密而固定的某些步骤。在这个问题中,我们将得到一个字符串,我们必须按照给定的步骤对其进行加密 - 首先,我们必须获取所有包含相同字符的子字符串,并将其替换为单个字符,后跟子字符串的长度。现在,更改…… 阅读更多

使用给定字符计数至少包含 2 个不同字符的 3 个长度字符串

Prabhdeep Singh
更新于 2023年7月26日 10:27:26

92 次浏览

给出三个整数“a”、“b”和“c”,分别代表三个不同字符“A”、“B”和“C”的频率。我们必须找到可以使用这些字符形成的不同字符串的数量,并且形成的字符串中必须至少存在两个不同的字符。我们将看到解决此问题的两种方法,一种是朴素方法,另一种是数学方法。示例输入 1:a = 3,b = 2,c = 4 输出:3 说明我们可以创建三个字符串“ABC”、“ABC”…… 阅读更多

最大化给定二进制数组中要翻转的 0 的数量,使得两个 1 之间至少有 K 个 0

Prabhdeep Singh
更新于 2023年7月26日 10:11:07

95 次浏览

二进制数组是一种特殊类型的数组,它仅包含数字 0 和 1。在这个问题中,我们给出了一个二进制数组和整数 K。我们的任务是计算在给定二进制数组中可以翻转为 1 的最大 0 的数量,使得两个 1 之间至少有 K 个 0。示例输入 1:arr[] = {1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0},K = 2 输出 1:是 说明上述第 3 个和第 6 个索引…… 阅读更多

打印可以通过替换通配符“?”形成的所有平衡括号字符串

Prabhdeep Singh
更新于 2023年7月26日 10:08:53

152 次浏览

平衡括号表示如果我们有一串括号,则每个左括号都有一个对应的右括号,并且括号对是正确嵌套的。字符串的大小应该是偶数。在这个问题中,我们给出了一个也包含字符“?”的括号字符串,我们的任务是通过将“?”替换为适当的括号来形成每个可能的平衡括号字符串。在给定的字符串中,只使用括号“(”和“)”。示例输入 1:str = “()(?)?” 输出 1:(()) 说明只有一个平衡…… 阅读更多

检查是否可以通过在给定范围内选择跳跃值来到达给定二进制字符串的末尾

Prabhdeep Singh
更新于 2023年7月26日 10:00:09

45 次浏览

二进制字符串是仅包含两种不同类型的字符(0 和 1)的字符串。我们得到一个二进制字符串和两个整数 L 和 R。我们可以进行大小在“L”和“R”之间(包括两者)的跳跃,并且只能从字符串值为“0”的索引进行跳跃。我们必须从第零个索引开始,确定我们是否可以到达最后一个索引。示例输入 1:字符串 str = “01001110010” 整数 L = 2,R = 4 输出:是,我们可以到达…… 阅读更多

使得长度至少为 K 的每个子字符串都包含字符 c 的最小 K

Prabhdeep Singh
更新于 2023年7月25日 15:21:05

158 次浏览

在这个问题中给出了一个字符串,我们必须找到一个最小长度“k”,使得给定字符串长度为 k 的所有子字符串都包含至少一个公共字符。我们将看到解决此问题的三个方法,一种是查找所有子字符串的朴素方法,另一种是二分查找方法,第三种是使用最小差分方法。示例字符串 str = “efabc” 输出:3 说明对于长度为 1 和 2 的子字符串,不可能包含相同的字符,例如子字符串“ef”和“bc”…… 阅读更多

将字符串的每个字符替换为其频率恰好 X 次后的第 K 个字符

Prabhdeep Singh
更新于 2023年7月25日 15:18:22

134 次浏览

在这个问题中,我们给出了一个字符串“str”,整数 K 和整数 X。该字符串“str”仅包含 1 到 9 之间的整数。我们必须对字符串执行正好 X 次操作。操作是每次我们必须将字符串的一个字符替换为其自身频率次。这里的频率是指字符串字符的数量或值。我们的任务是在执行给定操作恰好 X 次后返回第 k 个字符。示例输入 1:str = “1231”,K = 5,X =…… 阅读更多

通过在字符串之间多次替换字符将给定字符串转换为 T

Prabhdeep Singh
更新于 2023年7月25日 15:16:19

70 次浏览

转换字符串意味着我们必须根据给定的条件使字符串与给定字符串相同。在这个问题中,我们给出了一个字符串数组“arr”和大小为“M”的字符串“T”。我们的任务是检查是否可以通过从数组的一个字符串 (arr[i]) 中删除任何字符并将该字符插入到数组的另一个字符串 (arr[j]) 的任何索引中来使数组中存在的所有字符串与给定字符串 T 相同。我们可以多次执行此操作。如果…… 阅读更多

打印二项式展开式系列的程序

Divya Sahni
更新于 2023年7月25日 15:08:27

407 次浏览

二项式展开式是一个数学公式,用于展开 (a+b)^n 形式的表达式,其中 n 是正整数,a 和 b 可以是任何实数或复数。展开式给出了展开式中各项的系数。二项式展开式可以表示为 $$\mathrm{(a+b)^n= ^nC_0a^nb^0+ ^nC_1a^{n-1}b^1 + ^nCa^{n-2}b^2+...+ ^nC_ra^{n-r}b^r+...+ ^nC_na^0b^n}$$ 其中 $\mathrm{^nC_r}$ 是二项式系数,由 $\mathrm{^nC_r=\frac{n!}{r!\times(n−r)!}}$ 给出,其中 n! 是 n 的阶乘。可以使用上述公式计算所有二项式项,并将其代入展开式方程。问题…… 阅读更多

修改字符串数组,方法是替换在相同或剩余字符串中重复出现的字符

Divya Sahni
更新于 2023年7月25日 13:28:25

158 次浏览

通过替换在相同或剩余字符串中重复出现的字符来修改字符串数组是编程中常见的问题。可以使用哈希表、集合、数组等来解决。目标是在提供相同功能的同时提高时间和空间需求。在许多现实场景中可能会遇到这个问题,例如处理大型文本或清理包含重复项的数据集。问题陈述 给定一个包含小写和大写字符的输入字符串数组 arr[]。目标是通过删除字符串中在同一字符串或……中重复出现的字符来修改数组。 阅读更多

广告