面试算法问题

首页课程实战体系课手记专栏慕课教程

面试算法问题

来源：1-1 欢迎大家来到算法与数据结构的世界

慕沐201348

2020-08-14 19:19:52

老师好,这是leetcode上面的一道题

输入一棵二叉树，求这课二叉树所有路径中最大的路径和。比如输入二叉树为：[-10,9,20,null,null,15,7]，输出：42

这道题我会做,但是我看面经中面试官要求将这条最大和的路径打印出来,这个我没有什么思路,老师要是有时间帮我看一下,谢谢老师

写回答

1回答

liuyubobobo

2020-08-15

其实只需要递归的时候记录路径就好。注意，这个问题在处理过程中，使用拼接字符串的方式记录路径，但同样的，可以使用一个 ArrayList 来记录路径，可以根据你需要的逻辑来选择合适的数据结构。

继续加油！：）

算法与数据结构

波波老师5年集大成之作，算法与数据结构系统学习，考试、面试、竞赛通用

2602 学习 · 1086 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 3