Hewon

分类

题解(5)

/ 注册

全部文章（共1篇）

Java-LeetCode124. 二叉树的最大路径和-层序遍历

算法层序遍历 1.使用队列层序遍历二叉树 2.维护一个max，从最底层开始计算最大路径和 3.当节点是叶子节点时，节点值和max比较取最大值 4.当节点不是叶子节点时，有这么几种可能的路径和: 4.1 当前节点值 4.2 MAX(左子节点值, 右子节点值) + 当前节点值 4.3 左子节点值 + ...

BFS解决最大路径和问题

2020-10-19

0 817