| | | | |

2019年5月14日

摘要：完全没看答案可算accept了, 事后看了眼答案, 果然厉害,不需要任何if判断. https://leetcode.com/problems/binary-tree-maximum-path-sum/discuss/39775/Accepted-short-solution-in-Java 先记录阅读全文

posted @ 2019-05-14 23:41 lychnis 阅读(129) 评论(0) 推荐(0)

563. Binary Tree Tilt

摘要：本题计算absolute difference. 简称ad 一个节点ad=左子树所有元素SUM 和又子树所有元素SUM 差的绝对值. 一棵树ad=所有节点ad 求和. 所以很自然的就是考一个遍历而已. 唯一的难点是需要计算两个值, 例如节点A计算完自己的ad之后, A节点的父节点B如何计算? 所以阅读全文

posted @ 2019-05-14 21:11 lychnis 阅读(141) 评论(0) 推荐(0)

2019年5月14日

公告