update

kamyu104 · kamyu104 · commit ba072a24034c · 2014-11-01T20:35:23.000+08:00
diff --git a/Python/rotate-image.py b/Python/rotate-image.py
@@ -1,4 +1,4 @@
-# Time:  O(n ^ 2)
+# Time:  O(n^2)
 # Space: O(1)
 #
 # You are given an n x n 2D matrix representing an image.
@@ -9,7 +9,7 @@
 # Could you do this in-place?
 #
 
-# Time:  O(n ^ 2)
+# Time:  O(n^2)
 # Space: O(1)
 class Solution:
     # @param matrix, a list of lists of integers
@@ -29,8 +29,8 @@ def rotate(self, matrix):
                 
         return matrix
                 
-# Time:  O(n ^ 2)
-# Space: O(n ^ 2)
+# Time:  O(n^2)
+# Space: O(n^2)
 class Solution2:
     # @param matrix, a list of lists of integers
     # @return a list of lists of integers
@@ -39,4 +39,4 @@ def rotate(self, matrix):
     
 if __name__ == "__main__":
     matrix = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
-    print Solution().rotate(matrix)
+    print Solution().rotate(matrix)
diff --git a/README.md b/README.md
@@ -56,6 +56,7 @@ Problem         |  Solution       |  Time           | Space           | Difficul
 [Remove Duplicates from Sorted Array]| [remove-duplicates-from-sorted-array.py] | _O(n)_       | _O(1)_         | Easy           |
 [Remove Duplicates from Sorted Array II]| [remove-duplicates-from-sorted-array-ii.py] | _O(n)_       | _O(1)_         | Medium         | 
 [Remove Element] | [remove-element.py] | _O(n)_      | _O(1)_         | Easy           | 
+[Rotate Image]   | [rotate-image.py] | _O(n^2)_      | _O(1)_         | Medium         | 
 
 [3 Sum]: https://oj.leetcode.com/problems/3sum/
 [3sum.py]:https://github.com/kamyu104/LeetCode/blob/master/Python/3sum.py
@@ -83,7 +84,8 @@ Problem         |  Solution       |  Time           | Space           | Difficul
 [remove-duplicates-from-sorted-array-ii.py]:https://github.com/kamyu104/LeetCode/blob/master/Python/remove-duplicates-from-sorted-array-ii.py
 [Remove Element]:https://oj.leetcode.com/problems/remove-element/
 [remove-element.py]:https://github.com/kamyu104/LeetCode/blob/master/Python/remove-element.py
-
+[Rotate Image]:https://oj.leetcode.com/problems/rotate-image/
+[rotate-image.py]:https://github.com/kamyu104/LeetCode/blob/master/Python/rotate-image.py
 
 --- 
 
