找到 34423 篇文章 适用于 编程

C++ 中的集合不匹配

Arnab Chakraborty
更新于 2020-06-11 12:13:29

217 次浏览

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

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

Arnab Chakraborty
更新于 2020-06-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-06-11 12:09:13

127 次浏览

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

C++ 中平方数之和

Arnab Chakraborty
更新于 2020-06-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-06-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-06-11 12:03:16

1K+ 次浏览

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

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

Arnab Chakraborty
更新于 2020-06-11 12:00:29

140 次浏览

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

C++ 中的范围加法 II

Arnab Chakraborty
更新于 2020-06-11 11:59:08

149 次浏览

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

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

Arnab Chakraborty
更新于 2020-06-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-06-11 11:54:51

525 次浏览

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

广告

© . All rights reserved.