Update wildcard-matching.py

WenjinSun · Jan 29, 2015 · 7d880f9 · 7d880f9
1 parent 41b185d
commit 7d880f9
Showing 1 changed file with 4 additions and 2 deletions.
diff --git a/Python/wildcard-matching.py b/Python/wildcard-matching.py
@@ -48,7 +48,9 @@ def isMatch(self, s, p):
 
         return p_ptr == len(p)
 
-# dp
+# dp with rolling window
+# Time:  O(m * n)
+# Space: O(m + n)
 class Solution2:
     # @return a boolean
     def isMatch(self, s, p):
@@ -120,4 +122,4 @@ def isMatch(self, s, p):
     print Solution().isMatch("aa", "a*")
     print Solution().isMatch("aa", "?*")
     print Solution().isMatch("ab", "?*")
-    print Solution().isMatch("aab", "c*a*b")
+    print Solution().isMatch("aab", "c*a*b")