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 次浏览
本文的目的是实现一个程序来打印 Stern-Brocot 序列。什么是 Stern-Brocot 序列?Stern-Brocot 序列,也称为斯特恩二元数列,是一个如下生成的数字序列。1, 1, 2, 1, 3, 2, 3, 1, 4, 3, 5, 2, 5, 3, ... 虽然人们可能会发现 Stern-Brocot 序列与斐波那契数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ... 非常相似,但 Stern-Brocot 序列与斐波那契数列在生成方法上有所不同。在 ... 阅读更多
162 次浏览
素数是大于一的数字,它们只有两个因数:数字本身和因数 1。这意味着除了 1 和数字本身之外,没有其他数字可以用来除这些数字而不会留下余数。例如,前十个素数是 2、3、5、7、11、13、17、19、23 和 29。如果我们取数字 2,则其因数为 2 和 1。即数字本身和因数 1。同样,如果我们取 11,则其因数为 11 和 1。即 ... 阅读更多
2K+ 次浏览
在本文中,我们的目标是确定数组中给定值的简单移动平均值。让我们快速了解一下简单移动平均值的含义。从一段时间 (t) 内的数据中得出的平均值称为简单移动平均值。在典型的平均值中,简单移动平均值会随着数据变化而变化,但在这种平均值中,它也会随着时间而变化。在获得给定时期 t 的平均值后,一些较早的数据将被消除。我们再次获得新的平均值 ... 阅读更多
98 次浏览
在本文中,我们的目标是确定一个人可以连续走到的最大步数,前提是相邻建筑物的高度,当他从一座建筑物的屋顶移动到相邻建筑物的屋顶时,他的海拔高度会增加。也就是说,一个接一个地提供每个建筑物的高度。你可以从一个街区的一座建筑物的屋顶走到另一座建筑物的屋顶。你必须确定在每次都增加海拔高度的情况下,你实际上可以连续走多少步。问题陈述 最大化一个人可以在……上连续走到的步数 阅读更多
123 次浏览
本文的目标是通过最小增量使排序数组中的元素不同。首先,提供一个已排序的整数数组。通过增加值并保持数组和尽可能低,我们必须使数组元素彼此不同。作为输出,我们必须显示可以实现的最小数量作为总和。问题陈述 通过最小增量使排序数组中的元素不同。方法 给定一个已排序的整数数组。我们首先检查给定……中的元素是否… 阅读更多