新增 0062 不同路径 JavaScript版本 另一种写法

我认为将dp数组的值全部初始化为1是可以的，因为由状态转移方程：dp[i][j] = dp[i-1][j] + dp[i][j-1] 可知，当前dp[i][j]的值与其自身的原始值并无联系。所有将dp的所有值都初始化为1，可以减少代码量，同时也不会影响代码的整体思路。

problems/0062.不同路径.md

@@ -327,6 +327,25 @@ var uniquePaths = function(m, n) {
     return dp[m - 1][n - 1]
 };
 ```
+>版本二：直接将dp数值值初始化为1
+```javascript
+/**
+ * @param {number} m
+ * @param {number} n
+ * @return {number}
+ */
+var uniquePaths = function(m, n) {
+    let dp = new Array(m).fill(1).map(() => new Array(n).fill(1));
+    // dp[i][j] 表示到达（i，j） 点的路径数
+    for (let i=1; i<m; i++) {
+        for (let j=1; j< n;j++) {
+            dp[i][j]=dp[i-1][j]+dp[i][j-1];
+        }
+    }
+    return dp[m-1][n-1];
+
+};
+```
 
 
 -----------------------