找到 34423 篇文章 关于编程

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

Arnab Chakraborty
更新于 2020-06-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-06-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-06-10 12:47:19

299 次浏览

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

C++ 中字符串中的段数

Arnab Chakraborty
更新于 2020-06-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-06-10 12:43:44

354 次浏览

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

C++ 中的最长回文串

Arnab Chakraborty
更新于 2020-06-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-06-10 12:38:58

3K+ 次浏览

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

C++ 中查找差异

Arnab Chakraborty
更新于 2020-06-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-06-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-06-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 中的每个键值对 xcnt := 0cnt := x 的值和 mp2[x 的键] 的最小值如果 cnt > 0,则 -在 res 的末尾插入 x 的键返回 res示例 让我们看看以下实现以获取... 阅读更多

广告

© . All rights reserved.