找到 7345 篇文章 相关 C++

元素可以通过最多 K 次递增变为相等的子数组的最长长度

Shubham Vora
更新于 2023年8月2日 13:40:21

327 次浏览

在这个问题中,我们将找到最长子数组的长度,以便我们可以通过添加一些正整数的值来使所有子数组元素相同,并且添加到每个元素的数字之和不应大于 K。天真的方法是找到在给定数组的每个子数组中使所有元素都相同的成本。最后,考虑成本小于 K 且长度最大的子数组的长度。但是,我们将使用队列数据结构来有效地解决问题。问题陈述 - 我们有一个... 阅读更多

超图的实现

Shubham Vora
更新于 2023年8月2日 13:38:36

188 次浏览

在本教程中,我们将学习如何在 C++ 中实现超图。定义 - 超图是图的一种特殊版本。其中单个可以连接 2 个或多个顶点。在普通图中,单个边只能连接 2 个顶点,但超图是图的泛化,可用于用单个边连接 2 个以上的顶点。在超图中,边称为超边。我们可以用 H(E, V) 表示超图,其中 E 是超边,v 是由超边连接的顶点集... 阅读更多

查找 3 的最大倍数(使用队列)

Shubham Vora
更新于 2023年8月2日 13:31:59

100 次浏览

在这个问题中,我们将使用数组元素找到 3 的最大倍数。天真的方法是生成数组元素的所有可能的组合并检查它是否可以被 3 整除。通过这种方式,跟踪 3 的最大可能倍数。有效的方法是使用三个队列。我们可以使用队列根据除以 3 后的余数存储元素。之后,我们可以从队列中删除一些元素以从剩余的数组元素中生成 3 的倍数。问题陈述 - 我们有一个数组... 阅读更多

使用优先队列查找距原点最近的 K 个点

Shubham Vora
更新于 2023年8月2日 13:29:05

177 次浏览

在这个问题中,我们将从给定的 N 个点中找到 2D 平面上距原点最近的 K 个点。我们可以使用标准欧几里得距离公式来计算原点与每个给定点之间的距离。之后,我们可以将点与距离存储在数组中,根据距离对数组进行排序,然后取前 K 个点。但是,我们也可以使用优先队列根据它们与原点的距离来存储 2D 点。之后,我们可以对队列进行 K 次出队操作。问题陈述 - ... 阅读更多

在每个步骤中需要添加 N 的素因子的数量以将 N 转换为 M

Shubham Vora
更新于 2023年8月2日 13:22:47

60 次浏览

在这个问题中,我们将通过在每次操作中将 N 的一个素因子添加到自身并更新它来将数字 N 转换为 M。我们将使用广度优先搜索算法来解决问题。我们将找到每个更新的 N 的素因子,并在将其添加到 N 的素因子后将其插入队列。此外,我们将定义函数以找到特定数字的最小素因子。问题陈述 - 我们给出了 N 和 M 整数值。我们需要计算将... 阅读更多

数组元素的数量,其删除顺序先于插入顺序

Shubham Vora
更新于 2023年8月2日 13:36:59

67 次浏览

在这个问题中,我们将计算在将数组元素插入数组之前从数组中删除的元素数量。解决问题的逻辑部分是检查所有数字,其在 remove[] 数组中的位置在其在 insert[] 数组中的位置之前。如果是,我们可以将 remove[] 数组的特定元素计入答案。但是,我们将使用 map 数据结构来提高代码的性能。问题陈述 - 我们给出了一个包含前 N 个整数的 insert[] 和 remove[] 数组。insert[] 数组表示... 阅读更多

从其链接列表表示中构建完整的二叉树

Shubham Vora
更新于 2023年8月2日 13:11:14

493 次浏览

在这个问题中,我们将链接列表转换为完整的二叉树。我们可以将链接列表视为数组。链接列表的第 p 个元素是二叉树的 2*p + 1 和 2*p + 2 元素的父节点。因此,我们可以遍历链接列表的每个元素并构建二叉树。问题陈述 - 我们给定一个包含 N 个节点的链接列表。我们需要从给定的链接列表中构建完整的二叉树。此外,打印二叉树的中序遍历。注意 - 在... 阅读更多

检查给定的排列是否是给定树的有效 BFS

Shubham Vora
更新于 2023年8月2日 13:05:45

197 次浏览

在这个问题中,我们将检查是否可以使用给定的二叉树通过 BFS(广度优先搜索)遍历获得给定数组中 1 到 N 元素的排列。在这里,我们将遍历树并使用 BFS 遍历找到所有可能的排列。之后,我们可以检查是否有任何 BFS 遍历结果与数组排列匹配。问题陈述 - 我们给定一个大小的数组,其中包含以随机顺序排列的前 N 个正整数。此外,我们给定一棵树,其中包含前 N 个数字作为树节点。我们需要检查我们是否... 阅读更多

检查是否可以从给定位置到达数组的末尾

Shubham Vora
更新于 2023年8月2日 12:58:23

77 次浏览

在这个问题中,我们将检查是否可以通过从当前位置向前或向后移动 nums[p] 步来到达数组的末尾。解决问题的朴素方法是检查所有可能进入数组的可能性,并查看我们是否可以到达数组的末尾。另一种方法是使用队列和数组中的 BFS 遍历。在本教程中,我们将学习两种方法来检查我们是否可以到达数组的末尾。问题陈述 - 我们给定一个包含正整数的 nums[] 数组。此外,我们给定... 阅读更多

如何使用正则表达式验证 IFSC 代码?

Sakshi Koshta
更新于 2023年8月1日 19:48:16

2K+ 次浏览

印度金融系统代码是缩写。参与电子资金转账系统的印度银行分支机构由一个特殊的 11 个字符的代码标识。印度储备银行使用此代码在互联网交易期间银行之间转账。IFSC 代码有两个部分。前四个字符标识银行,后六个字符标识分支机构。NEFT(国家电子资金转账)、RTGS(实时总额结算)和 IMPS(即时支付服务)只是一些需要 IFSC 代码的电子交易。方法一些通用方法... 阅读更多

广告