没有新消息
提问
发动态
登录 
福大大 研发工程师
#福大大架构师每日一题#2021-11-17：最长同值路径。给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。注意：两个节点之间的路径长度由它们之间的边数表示。力扣687。
422阅读
17赞
评论
0 条评论
推荐阅读
#福大大架构师每日一题#2021-10-11：二叉树中的最大路径和。路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。路径和 是路径中各节点值的总和。给你一个二叉树的根节点 root ，返回其 最大路径和 。力扣124。
442阅读
13赞
2评论
#福大大架构师每日一题#2021-12-15： 路径总和 III。给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。力扣437。
409阅读
14赞
0评论
#福大大架构师每日一题#2022-03-20：给定一棵多叉树的头节点head， 每个节点的颜色只会是0、1、2、3中的一种， 任何两个节点之间的都有路径， 如果节点a和节点b的路径上，包含全部的颜色，这条路径算达标路径， (a -＞ ... -＞ b)和(b -＞ ... -＞ a)算两条路径。 求多叉树上达标的路径一共有多少？ 点的数量 ＜= 10^5。
448阅读
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。 来自谷歌。 答案见文章，全网同名。
2560阅读
25赞
2评论
#福大大架构师每日一题#2021-12-20：合并二叉树。 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。 注意: 合并必须从两个树的根节点开始。 力扣617。
316阅读
6赞
0评论
2023-05-03：给你一棵 二叉树 的根节点 root ，树中有 n 个节点 每个节点都可以被分配一个从 1 到 n 且互不相同的值 另给你一个长度为 m 的数组 queries 你必须在树上执行 m 个 独立 的查询，其中第 i 个查询你需要执行以下操作： 从树中 移除 以 queries[i] 的值作为根节点的子树 题目所用测试用例保证 queries[i] 不 等于根节点的值。 返回一个长度为 m 的数组 answer ，其中 answer[i] 是执行第 i 个查询后树的高度。 注意： 查询之间是独立的，所以在每个查询执行后，树会回到其 初始 状态。 树的高度是从根到树中某个节点的 最长简单路径中的边数 。 输入：root = [5,8,9,2,1,3,7,4,6], queries = [3,2,4,8]。 输出：[3,2,3,2]。
831阅读
29赞
3评论
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
455阅读
25赞
4评论
#福大大架构师每日一题#2021-11-29：给定一个单链表的头节点head，每个节点都有value(＞0)，给定一个正数m， value％m的值一样的节点算一类， 请把所有的类根据单链表的方式重新连接好，返回每一类的头节点。 来自腾讯。
495阅读
8赞
0评论
#福大大架构师每日一题#2021-08-05：监控二叉树。给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。
996阅读
9赞
0评论