摘要: 1. 题目描述 输入一个二叉树层次遍历的结果,输出这个二叉树最大路径和。路径不一定从根节点开始和叶子节点结束。只要是连续的路径就可以。 如 输入:[-10,9,20,null,null,15,7] -10 / \ 9 20 / \ 15 7 输出:42 2. 代码 首先将一个数组还原成一个二叉树。 阅读全文
posted @ 2020-11-01 17:31 superRapStar 阅读(374) 评论(0) 推荐(0)
// 侧边栏目录 // https://blog-static.cnblogs.com/files/douzujun/marvin.nav.my1502.css