找到 34423 篇文章 关于编程

C++ 中的集合错配

Arnab Chakraborty
更新于 2020年6月11日 12:13:29

217 次浏览

假设有一个集合 S,最初包含从 1 到 n 的数字。但不幸的是,由于某些错误,集合中的一个数字被复制到集合中的另一个数字,导致一个数字重复,另一个数字丢失。现在,如果我们有一个名为 nums 的数组代表该集合在错误发生后的数据状态。我们的任务是找到出现两次的数字,然后找到丢失的数字。以数组的形式返回结果。因此,如果输入类似于 [1, 2, ... 阅读更多

C++ 中的最大平均子数组 I

Arnab Chakraborty
更新于 2020年6月11日 12:10:35

137 次浏览

假设我们有一个包含 n 个元素的数组,我们必须找到具有最大平均值的给定长度 k 的连续子数组。我们必须返回最大平均值。因此,如果输入类似于 [1, 13, -5, -8, 48, 3] 且 k = 4,则输出将为 12.0,因为 (13-5-8+48)/4 = 12.0。为了解决这个问题,我们将遵循以下步骤 -sum := 0for 初始化 i := 0,当 i < k 时,更新(将 i 增加 1),执行 -sum := sum + nums[i]maxi := sumfor 初始化 i := k,当 i < nums 的大小,更新 ... 阅读更多

C++ 中二叉树每层的平均值

Arnab Chakraborty
更新于 2020年6月11日 12:09:13

127 次浏览

假设我们有一棵非空的二叉树;我们必须找到每层节点的平均值,并将平均值作为数组返回。因此,如果输入类似于,则输出将为 [3, 14.5, 11]。为了解决这个问题,我们将遵循以下步骤 -定义一个数组 result定义一个队列 q将根插入 qwhile (q 不为空),执行 -n := q 的大小定义一个数组 tempwhile n 不为零,执行 -t := q 的第一个元素将 t 的值插入 temp从 q 中删除元素if t 的左子节点不为空,则 -插入 t 的左子节点 ... 阅读更多

C++ 中的平方数之和

Arnab Chakraborty
更新于 2020年6月11日 12:05:53

浏览量 1K+

假设我们有一个非负整数 c,我们必须确定是否存在两个整数 a 和 b 使其满足 a^2 + b^2 = c。因此,如果输入类似于 61,则输出将为 True,因为 61 = 5^2 + 6^2。为了解决这个问题,我们将遵循以下步骤 -定义一个函数 isPerfect(),这将采用 x,sr := x 的平方根当 (sr - sr 的地板) 为 0 时返回 true从主方法执行以下操作,如果 c 等于 0,则 -返回 truefor 初始化 i := 0,当 i < ... 的上限 ... 阅读更多

C++ 中三个数字的最大乘积

Arnab Chakraborty
更新于 2020年6月11日 12:04:32

666 次浏览

假设我们有一个整数数组;我们必须找到三个乘积最大的数字,然后返回最大乘积。因此,如果输入类似于 [1, 1, 2, 3, 3],则输出将为 18,因为三个元素是 [2, 3, 3]。为了解决这个问题,我们将遵循以下步骤 -对数组 nums 进行排序l := nums 的大小a := nums[l - 1],b := nums[l - 2],c := nums[l - 3],d := nums[0],e := nums[1]返回 a * b * c 和 d * e * a 的最大值示例 让我们看看以下实现以更好地理解 ... 阅读更多

C++ 中可以种植花朵

Arnab Chakraborty
更新于 2020年6月11日 12:03:16

浏览量 1K+

假设我们有一个长长的花坛,其中一些地块已经种植了,一些是空的。现在有一个限制,花不能种植在相邻的地块中,它们会争夺水分,两者都会死亡。因此,如果我们有一个花坛,用一个包含 0 和 1 的数组表示,0 表示空,1 表示满,并且还给出了一个数字 n,我们必须检查是否可以在不违反不相邻花卉规则的情况下种植 n 朵新花。因此,如果输入类似于 flowerbed = [1, 0, 0, 0, 1],n ... 阅读更多

C++ 中两个列表的最小索引和

Arnab Chakraborty
更新于 2020年6月11日 12:00:29

140 次浏览

假设有两个朋友 Amal 和 Bimal 想选择一家餐馆共进晚餐,现在他们都有一个用字符串表示的最喜欢的餐馆列表。我们必须帮助他们找出他们共同的兴趣,并具有最小的列表索引和。如果不同答案之间存在选择平局,则返回所有答案,无需排序要求。因此,如果输入类似于 ["ABC", "PQR", "MNO", "XYZ"] 和 ["TUV", "GHI", "KLM", "ABC"],则输出将为 ["ABC"]为了解决这个问题,我们将遵循以下步骤 -定义一个映射 mpleast := inffor 初始化 i := 0,当 ... 阅读更多

C++ 中的范围加法 II

Arnab Chakraborty
更新于 2020年6月11日 11:59:08

149 次浏览

假设我们有一个 m * n 矩阵称为 M,它初始化为全 0,并且我们还有几个更新操作。现在,操作由一个二维数组表示,每个操作由一个包含两个正整数 x 和 y 的数组表示,这意味着对于范围 0 到 a - 1 中的所有值 i 和范围 0 到 b - 1 中的所有值 j,M[i][j] 应该加 1。我们必须找到执行所有操作后矩阵中最大整数的数量。因此,如果输入 ... 阅读更多

C++ 中的最长和谐子序列

Arnab Chakraborty
更新于 2020年6月11日 11:56:24

408 次浏览

假设我们有一个整数数组;我们必须找到其所有可能的子序列中最长的和谐子序列的长度。众所周知,和谐序列数组是一个数组,其最大值和最小值之间的差正好为 1。因此,如果输入类似于 [1, 3, 2, 2, 5, 2, 3, 7],则输出将为 5,因为最长的和谐子序列是 [4, 3, 3, 3, 4]。为了解决这个问题,我们将遵循以下步骤 -定义一个映射 mfor n in nums -(将 m[n] 增加 1)for 键值对 (k, v) in m ... 阅读更多

C++ 中 N 元树的前序遍历

Arnab Chakraborty
更新于 2020年6月11日 11:54:51

525 次浏览

假设我们有一棵 N 元树,我们必须找到其节点的前序遍历。因此,如果输入类似于,则输出将为 [1,3,5,6,2,4]为了解决这个问题,我们将遵循以下步骤 -定义一个数组 ans定义一个名为 preorder() 的方法,这将采用 rootif root 为空,则 -返回空列表将 root 的值插入 ans 的末尾对于 root 的子节点数组中的所有子节点 ipreorder(i)返回 ans示例 让我们看看以下实现以更好地理解 - 实时演示 #include using namespace std; void print_vector(vector v){    cout

广告
© . All rights reserved.