Update coins_in_a_line_ii.py

yingl · web-flow · commit 362d2a57a3eb · 2017-04-25T18:43:28.000+08:00
diff --git a/coins_in_a_line_ii.py b/coins_in_a_line_ii.py
@@ -1,4 +1,4 @@
-# -*- coding: utf-8 -*-
+# coding: utf-8
 
 class Solution:
     # @param values: a list of integers
@@ -18,4 +18,6 @@ def firstWillWin(self, values):
             score[i] = values[i] + min(score[i + 2], score[i + 3])
             # 拿2个后，对方取1个或2个的情况。
             score[i] = max(score[i], values[i] + values[i + 1] + min(score[i + 3], score[i + 4]))
-        return True if score[0] > (sum(values) - score[0]) else False
+        return True if score[0] > (sum(values) - score[0]) else False
+
+# medium: http://lintcode.com/zh-cn/problem/coins-in-a-line-ii/
