华侨城2022

题干分析 题设给定我们一个二叉树，要求我们寻找其中的二叉搜索子树，并返回其中所有节点的节点总和的最大值。 算法思路 我们判断一颗树是否为二叉搜索树定义上是左子树节点严格小于根节点值，右子树节点严格大于根节点。 其实如果一颗二叉搜索树所有节点同时也满足左子树最大节点值小于根节点，右子树最小节点值大于根节点（前提是有左右子树）也可以判断其为二叉搜索树。依据此，我们后序遍历题设给予我们的树，找到左右子树的最小，最大与节点值总和。然后进行判断。 同时我们注意到，我们要求所有节点均需要满足条件才能成为二叉搜索树，因此只要出现不符合条件的子树，我们需要让这颗子树的返回值永远导致其父节点所属子树不为二叉搜索...

太棒了      

从我自己的体验来看，嵌入式还行，真的还行。能摸到硬件，能看到代码跑在真实设备上，问题也更具体：寄存器、时序、内存、调度，出了问题就是“它不动了”，很直观。而且学着学着会发现，这条路虽然不算热闹，但也没那么卷到离谱。慢一点，但稳一点。当然，这只是我的个人感受。至少对我来说，嵌入式还挺对胃口的。