没有新消息
提问
发动态
登录 
福大大 研发工程师
#福大大架构师每日一题#2021-12-15： 路径总和 III。给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。力扣437。
422阅读
14赞
评论
0 条评论
暂无评论，快来写下您的评论
推荐阅读
#福大大架构师每日一题#2021-10-11：二叉树中的最大路径和。路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。路径和 是路径中各节点值的总和。给你一个二叉树的根节点 root ，返回其 最大路径和 。力扣124。
455阅读
13赞
2评论
#福大大架构师每日一题#2021-11-17：最长同值路径。给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。注意：两个节点之间的路径长度由它们之间的边数表示。力扣687。
435阅读
17赞
2评论
#福大大架构师每日一题#2021-12-20：合并二叉树。 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。 注意: 合并必须从两个树的根节点开始。 力扣617。
323阅读
6赞
0评论
#福大大架构师每日一题#2022-03-20：给定一棵多叉树的头节点head， 每个节点的颜色只会是0、1、2、3中的一种， 任何两个节点之间的都有路径， 如果节点a和节点b的路径上，包含全部的颜色，这条路径算达标路径， (a -＞ ... -＞ b)和(b -＞ ... -＞ a)算两条路径。 求多叉树上达标的路径一共有多少？ 点的数量 ＜= 10^5。
462阅读
13赞
0评论
#福大大架构师每日一题#2023-08-08：给你一棵 n 个节点的树（连通无向无环的图） 节点编号从 0 到 n - 1 且恰好有 n - 1 条边 给你一个长度为 n 下标从 0 开始的整数数组 vals 分别表示每个节点的值 同时给你一个二维整数数组 edges 其中 edges[i] = [ai, bi] 表示节点 ai 和 bi 之间有一条 无向 边 一条 好路径 需要满足以下条件： 开始节点和结束节点的值 相同 。 开始节点和结束节点中间的所有节点值都 小于等于 开始节点的值。 （也就是说开始节点的值应该是路径上所有节点的最大值）。 请你返回不同好路径的数目。 注意，一条路径和它反向的路径算作 同一 路径。 比方说， 0 -＞ 1 与 1 -＞ 0 视为同一条路径。单个节点也视为一条合法路径。 输入：vals = [1,1,2,2,3], edges = [[0,1],[1,2],[2,3],[2,4]]。 输出：7。 来自谷歌。 答案见文章，全网同名。
2567阅读
25赞
2评论
2023-05-10：给你一棵以 root 为根的二叉树和一个 head 为第一个节点的链表 如果在二叉树中，存在一条一直向下的路径 且每个点的数值恰好一一对应以 head 为首的链表中每个节点的值，那么请你返回 True 否则返回 False 。 一直向下的路径的意思是：从树中某个节点开始，一直连续向下的路径。 输入：head = [4,2,8], root = [1,4,4,null,2,2,null,1,null,6,8,null,null,null,null,1,3] 输出：true
462阅读
25赞
4评论
#福大大架构师每日一题#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]。 答案见文章，全网同名。
376阅读
10赞
0评论
#福大大架构师每日一题#2021-08-12：约瑟夫环问题。给定一个链表头节点head，和一个正数m，从头开始，每次数到m就杀死当前节点 ，然后被杀节点的下一个节点从1开始重新数， 周而复始直到只剩一个节点，返回最后的节点。
607阅读
11赞
0评论
#福大大架构师每日一题#2021-08-05：监控二叉树。给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。
1009阅读
9赞
0评论