没有新消息
提问
发动态
登录 
福大大 研发工程师
#福大大架构师每日一题#2021-08-12：约瑟夫环问题。给定一个链表头节点head，和一个正数m，从头开始，每次数到m就杀死当前节点 ，然后被杀节点的下一个节点从1开始重新数， 周而复始直到只剩一个节点，返回最后的节点。
627阅读
11赞
评论
0 条评论
暂无评论，快来写下您的评论
推荐阅读
#福大大架构师每日一题#2021-11-29：给定一个单链表的头节点head，每个节点都有value(＞0)，给定一个正数m， value％m的值一样的节点算一类， 请把所有的类根据单链表的方式重新连接好，返回每一类的头节点。 来自腾讯。
508阅读
8赞
0评论
#福大大架构师每日一题#2022-03-08：给定一棵树的头节点head， 请按照题意，保留节点，没有保留的节点删掉。 树调整完之后，返回头节点。
429阅读
9赞
1评论
#福大大架构师每日一题#2022-03-21：循环右移二叉树。 现有一棵个节点构成的二叉树，请你将每一层的节点向右循环位移位。某层向右位移一位(即)的含义为： 1.若当前节点为左孩子节点，会变成当前节点的双亲节点的右孩子节点。 2.若当前节点为右儿子，会变成当前节点的双亲节点的右边相邻兄弟节点的左孩子节点。(如果当前节点的双亲节点已经是最右边的节点了，则会变成双亲节点同级的最左边的节点的左孩子节点) 3.该层的每一个节点同时进行一次位移。 4.是从最下面的层开始位移，位移完每一层之后，再向上，直到根节点，位移完毕。 腾讯音乐2022校园招聘。
429阅读
9赞
0评论
#福大大架构师每日一题#2021-10-11：二叉树中的最大路径和。路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。路径和 是路径中各节点值的总和。给你一个二叉树的根节点 root ，返回其 最大路径和 。力扣124。
462阅读
13赞
2评论
#福大大架构师每日一题#2021-08-05：监控二叉树。给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。
1023阅读
9赞
0评论
#福大大架构师每日一题#2021-11-07：奇偶链表。给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。力扣328。
442阅读
6赞
0评论
#福大大架构师每日一题#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评论
#福大大架构师每日一题#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评论
#福大大架构师每日一题#2021-12-20：合并二叉树。 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。 注意: 合并必须从两个树的根节点开始。 力扣617。
330阅读
6赞
0评论