新鲜热乎的面试分享来了，再次感谢这位老铁的分享。
很幸运，这位同学的二面题目【LRU实现】我在6月份就写了，也算是个华为OD面试手撕中经常出现的题目：2023华为OD 面试手撕代码真题【LRU实现】_华为od手撕代码_MISAYAONE的博客-CSDN博客
~~预祝这位同学顺利拿到offer！
本篇主要讲这位同学的一面手撕题目：
二叉树中的 路径 被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。路径和 是路径中各节点值的总和。
给你一个二叉树的根节点
root，返回其 最大路径和 。示例 1：