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

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

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 的每个前缀,并根据给定的条件更新其字符。我们可以使用映射来计算最终字符串中字符的频率。问题陈述 - 我们得到了包含 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”… 阅读更多

根据字符的 ASCII 值对字符串进行排序

Disha Gupta
更新于 2024年1月22日 17:39:06

浏览量 2K+

ASCII 值 ASCII(美国信息交换标准代码)是计算机和互联网上文本数据的最常用字符编码格式。在标准 ASCII 编码数据中,有 256 个字母、数字或特殊附加字符和控制代码的唯一值。问题陈述现在,在这个问题中,我们需要根据字符的 ASCII 值按升序找到排序后的字符串,其中字符串将是用户给我们的输入。让我们看看我们应该如何解决这个问题。让我们借助… 阅读更多

广告