希望学好英语的小镇做题家

分类

/ 注册

TA的专栏 37篇文章 59人订阅

我的校招笔试面试经历

22篇文章 15225人学习

我的编程算法题

6篇文章 731人学习

普联技术有限公司职业生涯

9篇文章 27123人学习

全部文章（共1篇）

题解 | #二叉树中的最大路径和# JS 版解法-dfs 来自专栏

总体思路：对于从任意节点开始的路径，在遍历的路上遇到某节点 node 时，我们有两个选择：第一，不选 node 节点，直接终止这条路的遍历。第二，选择 node 节点，这意味着结果等于 node 节点的值加上分别从 node 左、右子节点开始到某叶子节点为止的路径和的最大值。dfs 函数返回的是...

HTML/CSS/JavaScript Javascript Node Javascript V8 二叉树深度优先搜索递归

2022-10-19

0 300