2015年1月13日
leetcode——Binary Tree Maximum Path Sum
摘要： 这题很难，主要是我没理解题目的意思，后来看着给的测试参考，和网上找的答案，终于理解了。 例如： 给的 正确的路线应该是 也就是说，路径是一条的，不是有分叉的，之所以算出55是因为把>0的数都加上去了，这样路径就分叉了，就不是一条路径了，所以用dfs做时，返回值应该是左子树或者右子树中>0且比较大的那个子树的路径的值加上当前根节点的值。 我的是参考网上答案的代码： /... 阅读全文
posted @ 2015-01-13 20:56 薇清浅 阅读(146) 评论(0) 推荐(0) 编辑