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

按字典序排序字符串数组

Shubham Vora
更新于 2023年7月17日 16:36:54

854 次浏览

在这个问题中,我们将按字典序对字符串数组进行排序。有很多排序算法可以对字符串数组进行排序。在本教程中,我们将使用内置的 sort() 方法对字符串进行排序。此外,我们还将使用归并排序算法,这是对字符串数组进行排序的有效方法之一。问题陈述 - 我们给定一个包含 N 个字符串的 str[] 数组。我们需要按字典序对所有字符串进行排序。示例输入 str[] = {"tutorials", "point", "save", "java", "c++"} 输出 c++, java, point, save, tutorials ... 阅读更多

对M个查询的反转给定范围的字符串

Shubham Vora
更新于 2023年7月17日 16:34:47

235 次浏览

在这个问题中,我们将根据数组值对给定字符串执行 M 次反转查询。解决这个问题的朴素方法是根据给定的数组值反转每个字符串段。优化方法使用这样的逻辑:当我们两次反转相同的子字符串时,我们将得到原始字符串。问题陈述 - 我们给定一个包含字母字符的 alpha 字符串。此外,我们还给定一个大小为 M 的 arr[] 数组,其中包含正整数。我们需要对给定字符串执行 M 个操作并返回最终... 阅读更多

位置和频率具有相同奇偶校验的字母计数的奇偶校验

Shubham Vora
更新于 2023年7月17日 16:32:47

111 次浏览

在这个问题中,我们将计算频率和位置具有相同奇偶校验的字符数,并将计数作为奇数或偶数打印。为了解决这个问题,我们可以找到字符串中每个字符的频率,并计算频率和位置具有相同奇偶校验的字符总数。之后,我们可以根据计数打印奇数或偶数答案。问题陈述 - 我们给定一个字符串 alpha,其中只包含小写英文字母字符。我们需要检查具有字母奇偶校验相等的字符数是否... 阅读更多

最小化从前端或后端删除以使二进制字符串达到平衡

Shubham Vora
更新于 2023年7月17日 16:26:57

70 次浏览

在这个问题中,我们将打印我们需要从开头和结尾删除的最小字符数,以使给定字符串中“1”和“0”的计数相同。如果我们找到具有相同数量的“1”和“0”的最大子字符串,我们可以通过从给定字符串的长度中减去子字符串的长度来得到答案。我们将使用前缀和技术来查找具有相同数量的“1”和“0”的最大子字符串。问题陈述 - 我们给定一个包含 N 个字符的“bin_str”二进制字符串。我们... 阅读更多

通过将二进制字符串划分为 K 个不相交子序列来最小化 0 和 1 的最大频率差异

Shubham Vora
更新于 2023年7月17日 16:25:19

74 次浏览

在这个问题中,我们将把给定的二进制字符串分成 K 个子序列,这样我们就可以最小化给定字符串中“1”和“0”计数的最大绝对差。解决这个问题的逻辑是在子序列中创建 0 和 1 的最大对。因此,我们可以得到每个子序列之间的最小差异。问题陈述 - 我们给定一个长度为 N 的 bin_str 二进制字符串。我们还给定正整数 K。我们需要将给定字符串分成 K 个不相交的子序列以最小化最大绝对... 阅读更多

旋转后字符串的第一个和最后一个字符的最大乘积

Shubham Vora
更新于 2023年7月17日 16:22:35

54 次浏览

在这个问题中,我们将通过多次旋转字符串来找到字符串的第一个和最后一个数字的最大可能乘积。朴素的方法是找到字符串的所有旋转,取第一个和最后一个字符的乘积,并将最大乘积作为答案。另一种方法是找到每对相邻字符的乘积,并选择最大乘积。问题陈述 - 我们给定一个包含数字的字符串 num。我们需要找到给定... 阅读更多

通过重复替换第二位来使二进制字符串相等

Shubham Vora
更新于 2023年7月17日 16:19:04

83 次浏览

在这个问题中,我们需要通过用第一个和第二个字符的最小值或最大值替换 bin1 字符串的第二个字符并删除第一个字符来将 bin1 字符串转换为 bin2 字符串。由于我们需要删除初始字符,我们需要确保两个字符串中的最后 len2 - 1 个字符相同。此外,我们需要确保我们可以通过对 bin1 字符串的起始字符执行给定操作来获得第二个字符串的第一个字符。问题陈述 - 我们给定 bin1 ... 阅读更多

通过最多替换 K 个字符来获得给定字符的最长子字符串,用于 Q 个查询

Shubham Vora
更新于 2023年7月17日 16:14:29

149 次浏览

在这个问题中,我们给定 M 个查询,在对给定字符串执行每个查询后,我们需要打印只有“ch”字符的字符串的最大长度。我们将使用动态规划的表格方法来查找最多用给定字符替换 K 个字符后子字符串的最大可能长度。问题陈述 - 我们给定一个长度为 N 的字符串 alpha 和一个包含 M 个 {K, ch} 类型查询的 que[] 数组,其中 K 是一个正整数,ch 是一个字符。给定每个... 阅读更多

具有与子字符串相同的字符的最长子序列,并且频率差异最多为 K

Shubham Vora
更新于 2023年7月17日 16:12:19

165 次浏览

在这个问题中,我们将找到最长子序列的长度,这样它应该包含连续的字符,并且所有字符的频率差异不会超过 K。我们需要找到给定字符串的所有可能的子序列,并检查它是否连续包含每个字符和最大频率差异以获得输出。问题陈述 - 我们给定一个包含小写字母字符的字符串 alpha。此外,我们还给定正整数 K。我们需要找到给定字符串子序列的最大长度,使其遵循以下... 阅读更多

生成具有相同数量的 01 和 10 子序列的二进制字符串

Shubham Vora
更新于 2023年7月17日 16:06:05

276 次浏览

在这个问题中,我们将找到给定长度的二进制字符串,该字符串具有相同数量的“01”和“10”子序列。解决这个问题的朴素方法是生成给定长度的所有二进制字符串,并使用动态规划技术检查它是否包含相同数量的“10”和“01”子序列。另一种有效的方法是根据给定长度是奇数还是偶数来准备二进制字符串。问题陈述 - 我们给定一个大于 2 的正整数“len”。任务是找到二进制字符串... 阅读更多

广告