LintCode问题图解-52

本文准备讲解1个算法编程问题， 这个算法编程问题来自LintCode平台。不了解.LintCode平台的读者可以阅读笔者文章（在线编程平台推荐-LeetCode）。问题的英文版本描述如下：

Maximum Path Sum in a Binary Tree


example

介绍1种高效的算法。算法的说明 ( http://www.geeksforgeeks.org/ )：


算法的说明


高效的算法
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • LeetCode/LintCode ReviewPage 题解-总结
    背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪：刷leetcod...
    土汪阅读 14,354评论 0赞 33
  • 算法笔记：树和分治+复杂度分析2
    参考两篇其他bolg总结的二叉树：https://github.com/xy7313/lintcode/blob/...
    暗黑破坏球嘿哈阅读 7,044评论 0赞 1
  • LeetCode
    LeetCode 刷题随手记 - 第一部分 前 256 题（非会员），仅算法题，的吐槽 https://leetc...
    蕾娜漢默阅读 18,179评论 2赞 36
  • 暑假工
    18岁，第一次和朋友去打暑假工，在印刷厂，每天工作11小时，没有周末，工资低。 和我想象中不大一样，托亲戚...
    人间朝暮兮阅读 2,047评论 1赞 0
  • 生活的姿态
    简书第三篇 《我》 作词：林夕 作曲：张国荣 I am what I am我永远都爱这样的我 快乐是快乐的方式不只...
    oyhfairy阅读 2,372评论 0赞 1