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

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

Shubham Vora
更新于 2023-08-14 12:58:00

159 次浏览

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

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

Shubham Vora
更新于 2023-08-14 12:56:32

54 次浏览

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

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

Shubham Vora
更新于 2023-08-14 12:46:30

169 次浏览

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

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

Shubham Vora
更新于 2023-08-14 12:42:40

73 次浏览

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

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

Vaishnavi Tripathi
更新于 2023-08-16 10:38:47

3K+ 次浏览

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

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

Vaishnavi Tripathi
更新于 2023-08-16 10:32:42

398 次浏览

在这篇文章中,我们将讨论什么是阪元友彦算法以及如何使用此算法来确定给定日期是星期几。有多种算法可以知道星期几,但此算法是最强大的算法之一。此算法在最短的时间和最少的空间复杂度内找到日期所在的月份中的日期。问题陈述 - 我们根据公历给定一个日期,我们的任务是使用... 阅读更多

递归练习题及解答

Vaishnavi Tripathi
更新于 2023-08-16 10:22:31

2K+ 次浏览

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

交换字节中的每两位

Vaishnavi Tripathi
更新于 2023-08-16 10:16:20

315 次浏览

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

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

Vaishnavi Tripathi
更新于 2023-08-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-01-22 17:39:06

2K+ 次浏览

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

广告