找到 34423 篇文章 关于编程

Python 中保持城市天际线最大增量

Arnab Chakraborty
更新于 2020-11-17 11:09:19

215 次浏览

假设我们有一个名为 grid 的二维数组,其中 grid[i][j] 的每个值表示位于该位置的建筑物的高度。我们可以通过任意数量增加任意数量建筑物的高度。高度 0 也被认为是建筑物。最后,从网格的四个方向查看的“天际线”必须与原始网格的天际线相同。因为城市的天际线是从远处观看所有建筑物形成的矩形的外部轮廓。所以我们必须找到最大总和... 阅读更多

C++ 中 K 站以内最便宜的航班

Arnab Chakraborty
更新于 2020-11-17 11:05:59

611 次浏览

假设我们有 n 个城市由 m 个航班连接。每次航班从 u 出发到达 v,价格为 w。如果我们拥有所有城市和航班,以及起始城市 src 和目的地 dst,那么我们的任务是在最多 k 站的情况下找到从 src 到 dst 的最便宜价格。如果没有这样的路线,则返回 -1。因此,如果输入类似于 n = 3,edges = [[0, 1, 100], [1, 2, 100], [0, 2, 500]],src = 0,dst = 2,k = 1,则输出将为 200要... 阅读更多

C++ 中的冗余连接

Arnab Chakraborty
更新于 2020-11-17 11:03:03

301 次浏览

假设我们有一棵无根树;这是一个没有循环的无向图。给定的输入是一个图,它最初是一棵具有 N 个节点的树(节点的值是范围从 1 到 N 的不同值),并添加了一条额外的边。添加的边有两个不同的顶点,从 1 到 N 选择,并且不是已经存在的边。最终图以边的二维数组的形式给出。edges 的每个元素都是一对 [u, v],其中 u < v,表示连接节点 u 和 v 的无向边。我们必须找到... 阅读更多

在 C++ 中向树添加一行

Arnab Chakraborty
更新于 2020-11-17 10:59:54

156 次浏览

假设我们有一棵二叉树,我们还有值 v 和深度 d,我们必须在给定深度 d 处添加一行值为 v 的节点。根节点位于深度 1。我们必须遵循此规则执行此操作 -正如我们所知深度 d,对于深度 d-1 中的每个有效树节点 N,我们必须创建两个值为 v 的树节点作为 N 的左子树根和右子树根。而 N 的原始左子树将是新左子树根的左子树,其原始... 阅读更多

C++ 中的还原 IP 地址

Arnab Chakraborty
更新于 2020-11-17 10:55:26

366 次浏览

假设我们有一个仅包含数字的字符串,我们必须通过返回所有可能的有效 IP 地址组合来还原它。我们知道有效的 IP 地址由正好四个整数(每个整数的范围是 0 到 255)组成,并用单个点隔开。因此,如果输入类似于“25525511135”,则输出将为 ["255.255.11.135", "255.255.111.35"]要解决此问题,我们将遵循以下步骤 -定义一个函数 convertToNum(),它将获取 s、start、end、num := 0 对于初始化 i := start,当 i 255 时,则 -返回 10000 返回 num 定义一个函数 addDots(),它将获取 positions、res := 空白 ... 阅读更多

检查字符串是否为 C++ 中二叉树中从根到叶路径的有效序列

Arnab Chakraborty
更新于 2020-11-17 10:49:21

149 次浏览

假设我们有一棵二叉树,其中从根到任何叶子的每条路径都形成一个有效的序列,我们必须检查给定的字符串是否为这样的二叉树中的有效序列。我们将从整数数组 arr 的连接以及沿路径的所有节点的所有值的连接中获得给定的字符串,从而得到一个序列假设我们有一棵像这样的二叉树。因此,如果 arr = [0, 1, 0, 1],则输出将为 True,因为路径 0 -> 1 -> 0 -> 1 是一个有效的... 阅读更多

C++ 中的第一个唯一数字

Arnab Chakraborty
更新于 2020-11-17 10:45:29

487 次浏览

假设我们有一个整数队列,我们需要检索该队列中的第一个唯一整数。我们必须实现名为 FirstUnique 的类:它将由队列中的数字初始化。定义一个函数 showFirstUnique(),它将返回队列中第一个唯一整数的值,如果不存在这样的整数则返回 -1。另一种方法是 add(value),它将 value 插入队列。因此,如果输入类似于初始化为 [2, 3, 4] 然后按如下方式调用函数 -showFirstUnique()add(5)showFirstUnique()add(2)showFirstUnique()add(3)showFirstUnique(),则输出将分别为 2、2、3、-1。要解决... 阅读更多

C++ 中的句子相似性 II

Arnab Chakraborty
更新于 2020-11-17 10:43:12

303 次浏览

假设我们有给定两个数组 words1、words2 这些被认为是句子,以及一个类似的单词对列表,我们必须检查两个句子是否相似。因此,如果输入类似于 words1 = ["great", "acting", "skills"] 和 words2 = ["fine", "drama", "talent"] 这两个是相似的,如果类似的单词对像 = [["great", "good"], ["fine", "good"], ["acting", "drama"], ["skills", "talent"]]。相似性关系是传递的。例如,如果“great”和“good”相似,而“fine”和“good”相似,则“great”和“fine”也相似。相似性也是对称的。所以,... 阅读更多

在 C++ 中插入排序循环链表

Arnab Chakraborty
更新于 2020-11-17 10:40:07

324 次浏览

假设我们有一个来自排序循环链表的节点,它按升序排序,我们必须定义一个函数以将值 insertVal 插入到列表中,使其保持排序循环列表。该节点可以是列表中任何单个节点的引用,并且不一定必须是循环列表的第一个值。如果有多个适合插入的位置,我们可以选择任何位置插入新值。如果列表为空,则我们必须创建一个新的单个循环列表并返回对... 阅读更多

在 C++ 中搜索未知大小的排序数组

Arnab Chakraborty
更新于 2020-11-17 10:36:59

313 次浏览

假设我们有一个数组,并且该数组按升序排序,我们需要定义一个函数来在 nums 中搜索目标值。如果目标值存在,则返回其索引,否则返回 -1。数组大小未知。我们只能使用 ArrayReader 接口访问数组。有一个 get 函数,例如 ArrayReader.get(k),它将返回数组中索引 k 处的元素。因此,如果输入类似于数组 = [-1, 0, 3, 5, 9, 12],目标值 = 9,则输出将为 4,因为 9 存在于 nums 中,并且其索引为 4。要 ... 阅读更多

广告

© . All rights reserved.