Update distinct_subsequences.py

yingl · web-flow · commit 718c8a104272 · 2017-04-25T18:34:24.000+08:00
diff --git a/distinct_subsequences.py b/distinct_subsequences.py
@@ -1,3 +1,5 @@
+# coding: utf-8
+
 class Solution: 
     # @param S, T: Two string.
     # @return: Count the number of distinct subsequences
@@ -24,4 +26,6 @@ def numDistinct(self, S, T):
                 caches[i][j] = caches[i][j - 1]
                 if T[i - 1] == S[j - 1]:
                     caches[i][j] += caches[i - 1][j - 1]
-        return caches[-1][-1]
+        return caches[-1][-1]
+
+# medium: http://lintcode.com/zh-cn/problem/distinct-subsequences/
