Update house_robber.py

yingl · web-flow · commit ee30660c849b · 2017-04-25T18:23:51.000+08:00
diff --git a/house_robber.py b/house_robber.py
@@ -1,4 +1,4 @@
-# -*- coding: utf-8 -*-
+# coding: utf-8
 
 class Solution:
     # @param A: a list of non-negative integers.
@@ -20,4 +20,6 @@ def houseRobber(self, A):
             A[1] = max(A[0], A[1])
             for i in xrange(2, len(A)):
                 A[i] = max(A[i] + A[i - 2], A[i - 1])
-            return A[-1]
+            return A[-1]
+
+# medium: http://lintcode.com/zh-cn/problem/house-robber/
