发动态

没有新消息

更多内容

福大大 北京/西昌学院/研发工程师
#福大大架构师每日一题#2023-06-14:我们从二叉树的根节点 root 开始进行深度优先搜索。 在遍历中的每个节点处,我们输出 D 条短划线(其中 D 是该节点的深度) 然后输出该节点的值。(如果节点的深度为 D,则其直接子节点的深度为 D + 1 根节点的深度为 0 如果节点只有一个子节点,那么保证该子节点为左子节点 给出遍历输出 S,还原树并返回其根节点 root。 输入:"1-2--3--4-5--6--7"。 输出:[1,2,5,3,4,6,7]。 答案见文章,全网同名。

389阅读

10赞

评论

0 条评论

暂无评论,快来写下您的评论

推荐阅读

#福大大架构师每日一题#2021-10-11:二叉树中的最大路径和。路径 被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点,且不一定经过根节点。路径和 是路径中各节点值的总和。给你一个二叉树的根节点 root ,返回其 最大路径和 。力扣124。

462阅读
13赞
2评论

#福大大架构师每日一题#2023-06-08:给你一棵二叉树的根节点 root ,返回树的 最大宽度 。 树的 最大宽度 是所有层中最大的 宽度 。 每一层的 宽度 被定义为该层最左和最右的非空节点(即,两个端点)之间的长度。 将这个二叉树视作与满二叉树结构相同,两端点间会出现一些延伸到这一层的 null 节点, 这些 null 节点也计入长度。 题目数据保证答案将会在 32 位 带符号整数范围内。 输入:root = [1,3,2,5,3,null,9]。 输出:4。 答案见文章,全网同名。

739阅读
31赞
1评论

#福大大架构师每日一题#2022-03-08:给定一棵树的头节点head, 请按照题意,保留节点,没有保留的节点删掉。 树调整完之后,返回头节点。

429阅读
9赞
1评论

#福大大架构师每日一题#2022-03-21:循环右移二叉树。 现有一棵个节点构成的二叉树,请你将每一层的节点向右循环位移位。某层向右位移一位(即)的含义为: 1.若当前节点为左孩子节点,会变成当前节点的双亲节点的右孩子节点。 2.若当前节点为右儿子,会变成当前节点的双亲节点的右边相邻兄弟节点的左孩子节点。(如果当前节点的双亲节点已经是最右边的节点了,则会变成双亲节点同级的最左边的节点的左孩子节点) 3.该层的每一个节点同时进行一次位移。 4.是从最下面的层开始位移,位移完每一层之后,再向上,直到根节点,位移完毕。 腾讯音乐2022校园招聘。

429阅读
9赞
0评论

#福大大架构师每日一题#2021-12-20:合并二叉树。 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。 注意: 合并必须从两个树的根节点开始。 力扣617。

330阅读
6赞
0评论

#福大大架构师每日一题#2021-08-12:约瑟夫环问题。给定一个链表头节点head,和一个正数m,从头开始,每次数到m就杀死当前节点 ,然后被杀节点的下一个节点从1开始重新数, 周而复始直到只剩一个节点,返回最后的节点。

633阅读
11赞
0评论

#福大大架构师每日一题#2022-11-07:给你一个 n 个节点的 有向图 ,节点编号为 0 到 n - 1 ,其中每个节点 至多 有一条出边。 图用一个大小为 n 下标从 0 开始的数组 edges 表示, 节点 i 到节点 edges[i] 之间有一条有向边。如果节点 i 没有出边,那么 edges[i] == -1 。 请你返回图中的 最长 环,如果没有任何环,请返回 -1 。 输入:edges = [3,3,4,2,3]。 输出:3。

442阅读
11赞
2评论

#福大大架构师每日一题#2023-06-10:给定一个由 n 个节点组成的网络,用 n x n 个邻接矩阵 graph 表示 在节点网络中,只有当 graph[i][j] = 1 时,节点 i 能够直接连接到另一个节点 j。 一些节点 initial 最初被恶意软件感染。只要两个节点直接连接, 且其中至少一个节点受到恶意软件的感染,那么两个节点都将被恶意软件感染。 这种恶意软件的传播将继续,直到没有更多的节点可以被这种方式感染。 假设 M(initial) 是在恶意软件停止传播之后,整个网络中感染恶意软件的最终节点数。 我们可以从 initial 中删除一个节点, 并完全移除该节点以及从该节点到任何其他节点的任何连接。 请返回移除后能够使 M(initial) 最小化的节点。 如果有多个节点满足条件,返回索引 最小的节点 。 initial 中每个整数都不同。 输出:graph = [[1,1,0],[1,1,0],[0,0,1]], initial = [0,1]。 输入:0。 答案见文章,全网同名。

442阅读
9赞
0评论

#福大大架构师每日一题#2021-12-15: 路径总和 III。给定一个二叉树的根节点 root ,和一个整数 targetSum ,求该二叉树里节点值之和等于 targetSum 的 路径 的数目。路径 不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。力扣437。

442阅读
14赞
0评论