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

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

Prabhdeep Singh
更新于 2023年8月31日 11:10:08

78 次浏览

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

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

Prabhdeep Singh
更新于 2023年8月31日 10:55:25

78 次浏览

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

计算给定二进制字符串的所有长度为 K 的子字符串按位或的结果中设置位的数量

Prabhdeep Singh
更新于 2023年8月31日 10:52:49

107 次浏览

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

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

Prabhdeep Singh
更新于 2023年8月31日 10:31:28

173 次浏览

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

将所有至少包含 K 个字符的单词的首字母大写

Prabhdeep Singh
更新于 2023年8月31日 10:28:01

64 次浏览

在英语中,写句子时需要以大写字母开头,对于任何城市/人名等,我们都以大写字母开头。在这个问题中,我们得到一个字符串和一个数字,如果给定字符串中单词的大小不少于 k,我们必须更新所有单词的第一个字符。此外,如果单词的大小超过 k 并且它们的第一个字符已经是大写的,我们将保持不变。示例 输入字符串 str……阅读更多

通过将给定数组分成大小为 K 的子集并将每个子集中的最高 K/2 个元素添加到成本中来最小化成本

Prabhdeep Singh
更新于 2023年8月31日 10:21:32

160 次浏览

拆分数组意味着我们必须划分数组并创建子集。在这个问题中,我们得到一个大小为 n 的整数数组和一个整数 k,我们的目标是通过将整个给定数组分成大小为 k 的子集并将每个子集中的最高 k/2 个元素添加到成本中来计算最低成本。注意:这里我们考虑 k/2 的上取整。让我们看看下面的示例和解释,以便更好地理解这个问题。示例 输入 n:4 数组:[3, 4, 2, 1……阅读更多

重新定义一些 ASCII 值后,具有最大 ASCII 值和的子字符串

Shubham Vora
更新于 2023年8月29日 19:18:50

101 次浏览

在这个问题中,我们将找到给定字符串的子字符串,当我们重新定义 ASCII 值时,其字符的 ASCII 值之和最大。解决这个问题的简单方法是找到所有子字符串字符的 ASCII 值之和,并获得具有最大和的子字符串。解决这个问题的另一种方法是使用 Kadane 算法来找到最大子数组和。问题陈述 - 我们得到一个大小为 N 的字符串 alpha,其中包含字母字符。我们还得到了大小为 M 的 chars[] 和 ASCII[] 数组,其中 chars[] 包含……阅读更多

将括号序列拆分为最大有效子字符串

Shubham Vora
更新于 2023年10月27日 16:07:31

108 次浏览

在这个问题中,我们需要将括号字符串拆分为有效的组。当所有左括号都有相关的右括号时,我们可以说括号组是有效的。问题陈述 我们得到一个包含左括号和右括号的字符串。我们需要拆分字符串以获得最大有效的括号字符串。示例 输入:par = "(())()(()())" 输出:(()), (), (()()), 解释 每个子字符串都包含有效的括号序列。输入:par = "()()" 输出:(), () 解释 我们已将字符串拆分为两组。输入:……阅读更多

Python 程序:将字符串的字符转换为相反的大小写

Shubham Vora
更新于 2023年8月29日 19:14:16

356 次浏览

在这个问题中,我们将切换每个字符串字符的大小写。切换每个字符串字符大小写最简单的方法是使用 swapcase() 内置方法。此外,我们可以使用字符的 ASCII 值来交换它们的大小写。Python 还包含 isUpper() 和 isLower() 方法来检查字符的大小写,以及 lower() 和 upper() 方法来更改大小写。在这里,我们将学习解决这个问题的不同方法。问题陈述 - 我们得到一个字符串 alpha。我们需要切换字符串字符的大小写。这意味着将大写字母转换为小写字母……阅读更多

最小化后缀翻转以使二进制字符串非递减

Shubham Vora
更新于 2023年8月29日 19:12:16

103 次浏览

本题我们将计算将二进制字符串转换为非递减顺序所需的最小操作次数,方法是翻转二进制字符串的字符。如果第 p 个索引处的字符为 0 且与前一个索引处的字符不匹配,则可以翻转从第 p 个索引开始的子字符串的所有字符,并计算最小翻转次数。问题陈述 - 我们给定一个二进制字符串 alpha。我们需要计算将二进制字符串转换为递增顺序所需的最小翻转次数。一次翻转,我们可以选择任何索引 p ... 阅读更多

广告