找到 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' 的最大子字符串。问题陈述 - 我们给定了一个 'bin_str' 二进制字符串,其中包含 N 个字符。我们... 阅读更多

通过将二进制字符串划分为 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 字符串的第二个字符并删除第一个字符来将 bin1 字符串转换为 bin2 字符串。由于我们需要删除初始字符,因此我们需要确保两个字符串中的最后 len2 - 1 个字符相同。此外,我们需要确保我们可以通过对 bin1 字符串的起始字符执行给定操作来获得第二个字符串的第一个字符。问题陈述 - 我们给定 bin1 ... 阅读更多

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

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

149 次浏览

在本问题中,我们给定 M 个查询,在对给定字符串执行每个查询后,我们需要打印仅包含 'ch' 字符的字符串的最大长度。我们将使用动态规划的表格法来找到在最多替换 K 个字符后可能的最大子字符串长度。问题陈述 - 我们给定了一个长度为 N 的字符串 alpha 和一个包含 M 个查询的 que[] 数组,查询类型为 {K, ch},其中 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'。任务是找到二进制字符串... 阅读更多

广告