04 2024 档案
摘要：给你一棵树，树上有 n 个节点，按从 0 到 n-1 编号。树以父节点数组的形式给出，其中 parent[i] 是节点 i 的父节点。树的根节点是编号为 0 的节点。 树节点的第 k 个祖先节点是从该节点到根节点路径上的第 k 个节点。 实现 TreeAncestor 类： TreeAncestor
阅读全文
摘要：给定二叉树的根节点 root，找出存在于 不同 节点 A 和 B 之间的最大值 V，其中 V = |A.val - B.val|，且 A 是 B 的祖先。 （如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的祖先，那么我们认为 A 是 B 的祖先） 示例 1： 输入：root = [
阅读全文
摘要：给你一个正整数 n ，它表示一个 有向无环图 中节点的数目，节点编号为 0 到 n - 1 （包括两者）。 给你一个二维整数数组 edges ，其中 edges[i] = [fromi, toi] 表示图中一条从 fromi 到 toi 的单向边。 请你返回一个数组 answer，其中 answer
阅读全文
摘要：虽然是迟到了几天，但是该来的还是会来的。 在70天的坚持之后，我们成功完成了一期算法训练营，也在毕业之前，给我的本科四年增添了一点ACM的味道，而这种味道以后也不会有了。最初参加算法训练营只是为了考研复试上机考试，但谁知天公不作美，我是注定与这份学历无缘了。 好在刷的力扣还能用在春招上，也算没有白学
阅读全文
