ok

NoteXYX · NoteXYX · commit 81b46d3ea422 · 2020-09-14T14:36:13.000+08:00
diff --git a/src/com/leetcode/Main62.java b/src/com/leetcode/Main62.java
@@ -0,0 +1,20 @@
+package com.leetcode;
+
+/**
+ * 52. 不同路径
+ *
+ */
+public class Main62 {
+    public int uniquePaths(int m, int n) {
+        int[][] dp = new int[m][n];
+        for(int i = 0; i < m; i++) {
+            for(int j = 0; j < n; j++) {
+                if(i == 0 || j == 0)
+                    dp[i][j] = 1;
+                else
+                    dp[i][j] = dp[i][j-1] + dp[i-1][j];
+            }
+        }
+        return dp[m-1][n-1];
+    }
+}
