Rutifrl的博客

树的dp，讲解：https://www.youtube.com/watch?v=gi2maECPOB0&ab_channel=M.C%E7%B1%B3%E5%BC%80%E6%9C%97%E5%9F%BA%E7%BD%97建树：0:1,21:02:0,3,4,53:24:25:2class Solution {public: vector<set<int> > tree; int N; // 计算每个节点.

理解题意：路径：从一个节点到另一个节点的路径。路径和：从一个起始节点出发的的所有路径的最大和区分：1.当前节点最大路径和计算：以当前节点为起点的所有路径和2.当前节点对上一层的贡献：只能选择当前节点的最大的一条路径作为贡献，因为路径节点不可重复对于每个当前节点，如果有左右孩子，那么访问左右孩子，叶子节点的贡献就是自身的值，父节点的最大贡献值是左右孩子贡献值中的最大值+自身的值，对于每个节点，左右孩子遍历完后，计算当前的最大路径和=当前节点的值+左子树的贡献+右子树的贡献c...

给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入:[1,2,3,null,5,null,4]输出:[1, 3, 4]解释: 1 <---/ \2 3 <---\ \ 5 4 <---树的层次遍历，队列的使用class Solution {public: vector<int> rightSi...

序列化是将数据结构或对象转换为一系列位的过程，以便它可以存储在文件或内存缓冲区中，或通过网络连接链路传输，以便稍后在同一个或另一个计算机环境中重建。设计一个算法来序列化和反序列化 二叉搜索树 。 对序列化/反序列化算法的工作方式没有限制。 您只需确保二叉搜索树可以序列化为字符串，并且可以将该字符串反序列化为最初的二叉搜索树。编码的字符串应尽可能紧凑输入：root = [2,1,3]输出：[2,1,3]二叉搜索树的特点，树的先序排序，由先序树和中序树构造二叉树,二叉搜索树的先序序列，按照先