找到 7345 篇文章 关于 C++

递归解码以计数后跟子字符串编码的字符串

Shubham Vora
更新于 2023年8月14日 13:00:40

232 次浏览

在这个问题中,我们需要通过重复添加总数来解码给定的字符串。我们可以有三种不同的方法来解决这个问题,我们可以使用两个堆栈或一个堆栈来解决这个问题。此外,我们也可以不使用两个堆栈来解决这个问题。问题陈述 - 我们得到了一个包含开闭括号、字母和数字字符的字符串 str。我们需要递归地解码字符串。以下是解码字符串的模式或规则。[chars] - 'chars' 应该出现 count 次…… 阅读更多

统计链表中元音和辅音的个数

Shubham Vora
更新于 2023年8月14日 12:58:00

159 次浏览

在这个问题中,我们需要统计给定链表中元音和辅音的总数。我们可以遍历链表并检查每个字符,判断它是辅音还是元音。问题陈述 - 我们得到了一个包含小写字母字符的链表。我们需要统计链表中元音和辅音的总数。示例输入 'a' -> 'b' -> 'e', 'c' -> 'd' -> 'e' -> 'f’ -> 'o' -> 'i' -> 'a' -> 'a' 输出 元音 – 7,辅音 - 4 解释 - … 阅读更多

对长度为 1 到 N 的每个前缀执行描述的操作后,每个小写字符的计数

Shubham Vora
更新于 2023年8月14日 12:56:32

54 次浏览

在这个问题中,我们需要对每个字符串前缀执行给定的操作。最后,我们需要计算每个字符的频率。我们可以遵循贪婪算法来解决这个问题。我们需要取长度为 K 的每个前缀,并根据给定的条件更新其字符。我们可以使用 map 来计算最终字符串中字符的频率。问题陈述 - 我们得到了一个包含 N 个小写字母字符的字符串 tr。此外,我们得到了映射列表,其中包含 26 个元素。每个元素都映射到…… 阅读更多

检查给定链表中是否存在字符串作为子序列

Shubham Vora
更新于 2023年8月14日 12:46:30

169 次浏览

在这个问题中,我们将检查链表是否包含字符串作为子序列。我们可以一起迭代列表和字符串,以检查链表中是否存在字符串作为子序列。问题陈述 - 我们得到了一个大小为 N 的字符串。此外,我们得到了一个包含字母字符的动态长度链表。我们需要检查链表是否包含字符串作为子序列。示例输入 'e' -> 'h' -> 'e' -> 'k' -> 'h' -> 'e' -> 'l' ->'o' -> 'l' -> 'o' … 阅读更多

生成长度为 n 的 Lyndon 词的 C++ 程序

Shubham Vora
更新于 2023年8月14日 12:42:40

73 次浏览

在这个问题中,我们需要使用给定的字符生成长度为 n 的 Lyndon 词。Lyndon 词是指其任何旋转都严格大于其自身在字典序中的词。以下是 Lyndon 词的示例。01 - '01' 的旋转是 '10',它总是严格大于 '01'。012 - '012' 的旋转是 '120' 和 '210',它严格大于 '012'。问题陈述 - 我们得到了一个包含数字字符的数组 s[]。此外,我们得到了表示长度的 n…… 阅读更多

一定范围内没有重复数字的总数

Vaishnavi Tripathi
更新于 2023年8月16日 10:38:47

3K+ 次浏览

在本文中,我们将讨论计算给定范围 Low 到 high 之间没有重复数字的正整数个数的不同方法。第一种方法是暴力方法,它迭代范围内的所有数字并检查它们是否包含重复数字。在我们的第二种方法中,我们使用前缀数组计算所需的计数,而在我们的最后一种方法中,我们使用动态规划中的记忆化概念来获得所需的结果。问题陈述:我们得到两个数字 low 和 high,我们必须找到…… 阅读更多

坂元友彦算法 - 查找星期几

Vaishnavi Tripathi
更新于 2023年8月16日 10:32:42

398 次浏览

在本文中,我们将讨论什么是坂元友彦算法以及如何使用该算法来确定给定日期是星期几。有多种算法可以知道星期几,但这种算法是最强大的算法之一。该算法在最短的时间和最小的空间复杂度内找到日期所在的月份的哪一天。问题陈述 - 我们得到了一个格里高利历的日期,我们的任务是使用…… 阅读更多

递归练习题及解答

Vaishnavi Tripathi
更新于 2023年8月16日 10:22:31

2K+ 次浏览

在本文中,我们将讨论一些递归练习题及其详细解答。让我们首先了解什么是递归以及它是如何工作的:递归 - 递归是一种编程技术,其中函数或方法多次调用自身以解决问题。该函数将问题分解成更小的子问题并解决它们,直到到达基本情况。基本情况是一个停止条件,确保函数在有限时间内停止调用自身并返回结果。递归是一种强大的技术,用于解决复杂的…… 阅读更多

交换字节中的每两位

Vaishnavi Tripathi
更新于 2023年8月16日 10:16:20

315 次浏览

在本文中,我们将讨论交换给定数字中每隔一位的代码解决方案并返回结果数字。我们将使用位操作的概念来在恒定时间内解决问题,而无需使用任何循环。问题陈述 - 我们得到一个数字 n,我们必须交换彼此相邻的位对。换句话说,我们必须交换每个奇数位的位与其相邻的偶数位。约束:解决问题时,我们必须记住我们不能使用…… 阅读更多

级数之和 (n^2-1^2) + 2(n^2-2^2) +….n(n^2-n^2)

Vaishnavi Tripathi
更新于 2023年8月16日 10:14:31

66 次浏览

在本文中,我们将学习计算级数和的不同方法 - (n^2 - 1^2) + 2(n^2 - 2^2) + …. n(n^2 - n^2)。在第一种方法中,我们将逐个计算 1 到 n 范围内每个 i 的级数和,并将其添加到最终和中。在第二种方法中,我们将推导出一个数学公式来计算给定级数的和,这将导致程序的时间复杂度从 O(n) 减少到 O(1)。问题陈述 - 我们得到一个数字“n”…… 阅读更多

广告