[1207]ADD:LC-62

Author: Coder-AndyLee

pic/Pasted image 20201207224400.png

@@ -5,6 +5,7 @@
 [[20201202]877. 石子游戏-Medium](动态规划/877.%20石子游戏-Medium.md)  
 [[20201203]322. 零钱兑换-Medium](322.%20零钱兑换-Medium.md)  
 [[20201206]118. 杨辉三角-Easy](动态规划/118.%20杨辉三角-Easy.md)  
+[[20201207]62. 不同路径-Medium](动态规划/62.%20不同路径-Medium.md)  
 ## 2020.11
 [[20201111]474. 一和零-Medium](动态规划/背包问题/474.%20一和零-Medium.md)  
 [[20201116]1641. 统计字典序元音字符串的数目-Medium](动态规划/1641.%20统计字典序元音字符串的数目-Medium.md)  
@@ -120,6 +121,7 @@
 
 [5. 最长回文子串-Medium](动态规划/5.%20最长回文子串-Medium.md)  
 [53. 最大子序和-Easy](动态规划/53.%20最大子序和-Easy.md)  
+[62. 不同路径-Medium](动态规划/62.%20不同路径-Medium.md)  
 [118. 杨辉三角-Easy](动态规划/118.%20杨辉三角-Easy.md)  
 [292. Nim 游戏-Easy](动态规划/292.%20Nim%20游戏-Easy.md)  
 [322. 零钱兑换-Medium](322.%20零钱兑换-Medium.md)   

readme.md

@@ -0,0 +1,54 @@
+# [Description](https://leetcode-cn.com/problems/unique-paths)
+一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。
+
+机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。
+
+问总共有多少条不同的路径？
+
+![Pasted image 20201207224400.png](pic/Pasted%20image%2020201207224400.png)
+
+例如，上图是一个7 x 3 的网格。有多少可能的路径？
+
+ 
+
+示例 1:
+```python
+输入: m = 3, n = 2
+输出: 3
+解释:
+从左上角开始，总共有 3 条路径可以到达右下角。
+1. 向右 -> 向右 -> 向下
+2. 向右 -> 向下 -> 向右
+3. 向下 -> 向右 -> 向右
+示例 2:
+
+输入: m = 7, n = 3
+输出: 28
+```
+
+提示：
+
+- 1 <= m, n <= 100
+- 题目数据保证答案小于等于 2 * 10 ^ 9
+
+
+# Solution
+- 时间复杂度：$O(n^2)$
+- 空间复杂度：$O(mn)$
+```python
+class Solution:
+    def uniquePaths(self, m: int, n: int) -> int:
+        dp = [[0]*(n) for _ in range(m)]
+        # print(len(dp), len(dp[0]))
+        for i in range(m):
+            dp[i][0] = 1
+            
+        for j in range(n):
+            dp[0][j] = 1
+        
+        for i in range(1, m):
+            for j in range(1, n):
+                dp[i][j] = dp[i-1][j] + dp[i][j-1]
+                
+        return dp[m-1][n-1]
+```