JavaScript|LeetCode|动态规划|62.不同路径

法1:动态规划
方法类同JavaScript|LeetCode|动态规划|64.最小路径和 法2

想法:

  1. 使用一个一维数组dp,来保存到达当前行的每个网格的不同路径数
  2. 到达第一行或第一列的每个网格的不同路径数目均为1
  3. 到达其他网格的不同路径数目:当前网格上面的一个网格、当前网格左面的一个网格,到达这两者的不同路径数之和
/** 
* @param {number} m 
* @param {number} n 
* @return {number} 
*/
var uniquePaths = function(m, n) {
       
    // m列,n行    
    var dp = [];    
    var i = 0, j = 0;    
    for(j = 0; j < m; j++) {
   

你可能感兴趣的:(LeetCode,leetcode,算法,动态规划)