找到 34423 篇文章 关于编程

C++中使数组元素相等的最小移动次数

Arnab Chakraborty
更新于 2020年6月10日 12:52:24

1K+ 次查看

假设我们有一个大小为 n 的数组,我们必须找到使所有数组元素都相同的最小移动次数,其中一次移动意味着将 n - 1 个元素加 1。因此,如果输入类似于 [3, 2, 3, 4],则输出将为 4。为了解决这个问题,我们将遵循以下步骤:n := num 的大小如果 n 等于 0,则:返回 0对数组 nums 进行排序ans := 0对于初始化 i := 0,当 i < n 时,更新(将 i 增加 1),执行:ans := ans + nums[i] - nums[0]返回 ans示例 让我们看看……阅读更多

Python中的回旋镖数量

Arnab Chakraborty
更新于 2020年6月10日 12:49:17

273 次查看

假设我们在平面上有 n 个点,它们都是成对不同的。现在,“回旋镖”是指这样的点元组 (i, j, k),其中 i 和 j 之间的距离与 i 和 k 之间的距离相同。我们必须找到回旋镖的数量。因此,如果输入类似于 [[0, 0], [1, 0], [2, 0]],则输出为 2,因为两个回旋镖是 [[1, 0], [0, 0], [2, 0]] 和 [[1, 0], [2, 0], [0, 0]]。为了解决这个问题,我们将遵循以下步骤:回旋镖计数器 := 0对于 points 数组中的每个 point_1,……阅读更多

C++中的排列硬币

Arnab Chakraborty
更新于 2020年6月10日 12:47:19

299 次查看

假设我们有 n 个硬币,我们想以阶梯形状排列它们,每一行 k 必须恰好有 k 个硬币。所以如果我们有 n,那么我们必须找到可以形成的完整阶梯行的总数。因此,如果输入是 5,则输出是 2,因为使用 5 个硬币我们可以制作两行完整的阶梯,最后一行需要三个,但我们必须剩下 2 −* ** **这可以直接使用以下公式完成:$$\frac{\sqrt{(8n+1)}-1}{2}$$示例 让我们看看下面的实现,以便更好地理解:实时……阅读更多

C++中字符串中的片段数量

Arnab Chakraborty
更新于 2020年6月10日 12:45:28

446 次查看

假设我们有一个字符串 s。我们必须计算字符串中片段的数量,其中片段定义为连续的字符序列(没有空格)。因此,如果输入类似于“Hello, I love programming”,则输出为 4,因为有 4 个片段。为了解决这个问题,我们将遵循以下步骤:n := 0对于初始化 i := 0,当 i < s 的大小,更新(将 i 增加 1),执行:如果 s[i] 不等于空格,则:(将 n 增加 1)当 (i < s 的大小并且 s[i] 不等于……阅读更多

C++中的第三大数

Arnab Chakraborty
更新于 2020年6月10日 12:43:44

354 次查看

假设我们有一个非空整数数组;我们必须在这个数组中找到第三大数。如果没有第三大数,则返回最大数。挑战在于,我们必须使用线性时间复杂度来解决这个问题。因此,如果输入类似于 [5, 3, 8, 9, 1, 4, 6, 2],则输出将为 6。为了解决这个问题,我们将遵循以下步骤:用 NULL 初始化 a、b、c对于初始化 i := 0,当 i < nums 的大小,更新(将 i 增加 1),执行:如果 a 为空或 nums[i] >=……阅读更多

C++中的最长回文

Arnab Chakraborty
更新于 2020年6月10日 12:41:32

2K+ 次查看

假设我们有一个由小写字母或大写字母组成的字符串,我们必须找到可以用这些字母构建的最长回文串的长度。现在字符串区分大小写,所以“Aa”在这里不被认为是回文串。因此,如果输入类似于“abccccdd”,则输出为 7,因为可以构建的一个最长回文串是“dccaccd”,其长度为 7。为了解决这个问题,我们将遵循以下步骤:定义一个映射 mp对于 s 中的每个字符 i(将 mp[i] 增加 1)ma := 0,c := 0,ans := 0对于每个键值对 i……阅读更多

C++中将数字转换为十六进制

Arnab Chakraborty
更新于 2020年6月10日 12:38:58

3K+ 次查看

假设我们有一个整数;我们必须设计一种算法将其转换为十六进制。对于负数,我们将使用二进制补码方法。因此,如果输入类似于 254 和 -12,则输出将分别为 fe 和 fffffff4。为了解决这个问题,我们将遵循以下步骤:如果 num1 等于 0,则:返回“0”num := num1s := 空字符串当 num 非零时,执行:temp := num mod 16如果 temp

C++中的查找差异

Arnab Chakraborty
更新于 2020年6月10日 12:37:19

285 次查看

假设我们有两个字符串 s 和 t,它们只包含小写字母。现在,字符串 t 是通过随机改组字符串 s 然后在随机索引处添加另一个字母生成的。我们必须找到添加到 t 中的字母。因此,如果输入类似于“mnopq”、“pqmnot”,则输出为“t”,这是额外的字母。为了解决这个问题,我们将遵循以下步骤:sSum := 0,tSum := 0对于初始化 i := 0,当 i < s 的长度调用时,更新(将 i 增加 1),执行:sSum := sSum + s[i]对于初始化 j……阅读更多

C++中的猜数字大小

Arnab Chakraborty
更新于 2020年6月10日 12:36:04

486 次查看

假设我们正在玩猜数字游戏。这个游戏的属性如下:玩家 1 将从 1 到 n 中选择一个数字。玩家 2 必须猜出我选择的数字。每次玩家 2 猜错时,玩家 1 将告诉玩家 2 该数字是高还是低。我们可以使用函数 guess(num),它将返回 3 个可能的结果,如下所示:-1 - 玩家 1 的数字较低 1 - 玩家 1 的数字较高 0 - 数字匹配因此,如果输入类似于 n = 10,pick = 5,则输出为 5。为了解决这个问题,我们将遵循……阅读更多

C++中两个数组的交集

Arnab Chakraborty
更新于 2020年6月10日 12:34:03

2K+ 次查看

假设我们有两个数组;我们必须找到它们的交集。因此,如果输入类似于 [1, 5, 3, 6, 9]、[2, 8, 9, 6, 7],则输出为 [9, 6]为了解决这个问题,我们将遵循以下步骤:定义两个映射 mp1、mp2定义一个数组 res对于 nums1 中的 x(将 mp1[x] 增加 1)对于 nums2 中的 x(将 mp2[x] 增加 1)对于 mp1 中的每个键值对 x cnt := 0 cnt := x 的值和 mp2[x 的键] 的最小值如果 cnt > 0,则:将 x 的键插入到 res 的末尾返回 res示例 让我们看看下面的实现,以便更好地理解……阅读更多

广告
© . All rights reserved.