Update decode_ways.py

yingl · web-flow · commit 28b1a0d38545 · 2017-04-25T18:36:07.000+08:00
diff --git a/decode_ways.py b/decode_ways.py
@@ -1,4 +1,4 @@
-# -*- coding: utf-8 -*-
+# coding: utf-8
 
 class Solution:
     # @param {string} s a string,  encoded message
@@ -21,4 +21,6 @@ def numDecodings(self, s):
             if i < len(s) - 1:
                 if (s[i] == '1') or ((s[i] == '2') and (s[i + 1] <= '6')):
                     cached_nums[i] += cached_nums[i + 2]
-        return cached_nums[0]
+        return cached_nums[0]
+
+# medium: http://lintcode.com/zh-cn/problem/decode-ways/
