找到 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 的每个前缀,并根据给定的条件更新其字符。我们可以使用映射来计算最终字符串中字符的频率。问题陈述 - 我们得到一个字符串 tr,其中包含 N 个小写字母字符。此外,我们还得到了映射列表,其中包含总共 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² - 1²) + 2(n² - 2²) + … + n(n² - n²) 。第一种方法将逐个计算1到n范围内每个i的级数和,并将其累加到最终结果中。第二种方法将推导出一个数学公式来计算该级数的和,这将使程序的时间复杂度从O(n)降低到O(1)。问题陈述 - 我们给定一个数字“n”,……阅读更多

广告
© . All rights reserved.