找到 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 := blank ... 阅读更多

检查 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 中搜索 target。如果目标存在,则返回其索引,否则返回 -1。数组大小未知。我们只能使用 ArrayReader 接口访问数组。有一个 get 函数,例如 ArrayReader.get(k),它将返回数组中索引 k 处的元素。因此,如果输入类似于 array = [-1, 0, 3, 5, 9, 12],target = 9,则输出将为 4,因为 9 存在于 nums 中,其索引为 4 要…… 阅读更多

广告

© . All rights reserved.