Update binary_tree_maximum_path_sum.py

yingl · web-flow · commit 0c7a02741679 · 2017-04-25T18:46:22.000+08:00
diff --git a/binary_tree_maximum_path_sum.py b/binary_tree_maximum_path_sum.py
@@ -1,4 +1,4 @@
-# -*- coding: utf-8 -*-
+# coding: utf-8
 
 class Solution:
     """
@@ -37,4 +37,6 @@ def _maxPathSum(self, root):
         - root.val + max_left_sum
         - root.val + max_right_sum
         '''
-        return max(max(root.val + left_sum, root.val + right_sum), root.val)
+        return max(max(root.val + left_sum, root.val + right_sum), root.val)
+
+# medium: http://lintcode.com/zh-cn/problem/binary-tree-maximum-path-sum/
