65 次查看
字符串的字谜是指一个字符串包含与另一个字符串完全相同的字符,但字符的顺序可能与原始字符串不同,因此我们称这两个字符串互为字谜。这里我们给出了两个字符串,第一个和第二个,它们互为字谜。我们的任务是将操作次数最小化,以使第一个字符串变成第二个字符串。一个操作是指我们可以从第一个字符串的开头或结尾删除一个字符,并在任意位置重新插入。示例输入 第一个:“hello”,第二个:“ohlle” ... 阅读更多
64 次查看
二进制字符串是一个仅包含两种不同字符(零和一)的字符串。我们可以用另一个字符串“0”替换给定字符串的子字符串“11”,我们必须找到从中可以得到的不同字符串的数量。我们将使用动态规划来获得解决方案,因为其他方法可能需要指数时间复杂度。示例输入 字符串 str = 11010 输出 2 说明 我们可以用零替换前两个数字,并得到另一个字符串 0010,第二个字符串是 ... 阅读更多
707 次查看
排列和组合指的是数学中对象的排列。排列 - 在排列中,顺序很重要。因此,以特定顺序排列对象称为排列。排列有两种类型 - 带重复的排列 假设我们必须制作一个三位数代码。一些可能的数字是 123、897、557、333、000 和 001。那么我们能制作多少个这样的数字呢?让我们这样来看待它 - 在个位数上,我们有十个选项 - 0-9 同样,在十位和百位上,我们也有十个选项。0-9。 ... 阅读更多
356 次查看
两个或多个数字的最大公约数 (HCF) 指的是能整除它们的最大的数字。有理数是两个数字的商 p/q,其中 q 不等于 0。问题陈述 给定一个包含分数的数组,找到这些数字的最大公约数。示例 1 输入 [{4, 5}, {10, 12}, {24, 16}, {22, 13}] 输出 {2, 3120} 说明 给定的分数是:4/5、10/12、24/16 和 22/13 2/3120 是能整除所有这些数字的最大数字。示例 2 输入 [{18, 20}, {15, 12}, {27, 12}, {20, 6}] ... 阅读更多
3K+ 次查看
亲和数对或友好数对的概念看起来很有趣,对吧?那么亲和数对到底是什么呢?只有当第一个数字的真因数之和等于第二个数字的真因数之和时,这两个数字才被称为亲和数对。另外,以防你忘记了,毕达哥拉斯学派总是以正义和友谊等特征将数字联系起来。问题陈述 实现一个程序来检查给定的数字对是否为亲和数对。 ... 阅读更多
283 次查看
本文的目的是实现一个程序来打印施特恩-布罗科特序列。什么是施特恩-布罗科特序列?施特恩-布罗科特序列,也称为施特恩二元序列,是一个如下生成的数字序列。1、1、2、1、3、2、3、1、4、3、5、2、5、3、… 虽然人们可能会发现施特恩-布罗科特序列与斐波那契序列 0、1、1、2、3、5、8、13、21、34、… 非常相似,但施特恩-布罗科特序列与斐波那契序列在生成方法上有所不同。在 ... 阅读更多
162 次查看
素数是指大于 1 的数字,它们只有两个因数:数字本身和因数 1。这表示除了 1 和数字本身之外,没有其他数字可以用来除这些数字而不会留下余数。例如,前十个素数是 2、3、5、7、11、13、17、19、23 和 29。如果我们取数字 2,则其因数为 2 和 1。即数字本身和因数 1。同样,如果我们取 11,则其因数为 11 和 1。即 ... 阅读更多
2K+ 次查看
在本文中,我们的目标是确定数组中给定值的简单移动平均值。让我们快速了解一下简单移动平均值意味着什么。从一段时间 (t) 内的数据中得出的平均值称为简单移动平均值。在典型的平均值中,简单移动平均值会随着数据变化而变化,但在这种平均值中,它还会随着时间的推移而变化。在获得给定时间段 t 的平均值后,一些较早的数据将被删除。我们再次获得新的平均值 ... 阅读更多
98 次查看
在本文中,我们的目标是确定一个人可以连续迈出的最大步数,前提是相邻建筑物的高度,以便随着他从一个建筑物的屋顶移动到相邻建筑物的屋顶而获得海拔高度。也就是说,依次提供了每个建筑物的高度。您可以从一个街区的建筑物的屋顶走到下一个街区的建筑物的屋顶。您必须确定在每次都获得海拔高度的情况下,您实际上可以连续向前迈出多少步。问题陈述 最大化可以在 ... 阅读更多
123 次查看
本文的目标是通过最小增量使排序数组中的元素变得不同。首先,提供了一个已排序的整数数组。通过增加值并将数组和保持尽可能低,我们必须使数组元素彼此不同。作为输出,我们必须显示可实现的最小总和。问题陈述 通过最小增量使排序数组中的元素变得不同。方法 给定一个整数排序数组。我们首先检查给定... 阅读更多