[leetcode]62. 不同路径

DFS:肯定是超时了啊

class Solution {int dx[2] = {1, 0};int dy[2] = {0, 1};int res = 0;int m;int n;void dfs(int x, int y){if(x == m - 1 && y == n - 1){res++;return ;}for(int i = 0; i < 2; i++){int a = x + dx[i];int b = y + dy[i];if(x < m && y < n){dfs(a, b);}}}
public:int uniquePaths(int m, int n) {this->m = m;this->n = n;dfs(0,0);return res;}
};

其实是杨辉三角

class Solution {public:int uniquePaths(int m, int n) {vector<vector<int>>dp(m, vector<int>(n, 1));  // 第1行第1列要为1for(int i = 1; i < m; i++){for(int j = 1; j < n; j++){dp[i][j] = dp[i-1][j] + dp[i][j-1];}}return dp[m-1][n-1];}
};

[leetcode]62. 不同路径相关推荐

leetcode - 62. 不同路径
62. 不同路径 --------------------------------------------一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为"Start&q ...
91. Leetcode 62. 不同路径 (动态规划-路径规划)
步骤一.确定状态: 确定dp数组及含义 dp[i][j]表示从左上角到第i行j列这个位置的路径条数步骤二.推断状态方程: dp[i][j] = dp[i - 1][j] + dp[i][j - 1] ...
Leetcode 62.不同路径 (每日一题 20210701)
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 "Start" ).机器人每次只能向下或者向右移动一步.机器人试图达到网格的右下角(在下图中标记为 " ...
leetcode 62 不同路径
动态规划机器人从(0 , 0) 位置触发,到(m - 1, n - 1)终点. 按照动规五部曲来分析: 确定dp数组(dp table)以及下标的含义 dp[i][j] :表示从(0 ,0)出发,到 ...
leetcode 62. 不同路径（dp）
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为"Start" ). 机器人每次只能向下或者向右移动一步.机器人试图达到网格的右下角(在下图中标记为" ...
LeetCode 62.不同路径(动态规划)
题目描述一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为"Start" ). 机器人每次只能向下或者向右移动一步.机器人试图达到网格的右下角(在下图中标记为& ...
跟我打卡LeetCode 61旋转链表62不同路径63不同路径 II
原创公众号:bigsai 关注后回复进群即可加入力扣打卡群,欢迎划水.近期打卡: LeetCode 49字母异位词分组&50pow(x,n)&51八皇后 LeetCode打卡 52八皇 ...
LeetCode 64最小路径和65有效数字66加一
原创公众号:bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 关注后回复进群即可加入力扣打卡群,欢迎划水.近期打卡: LeetCode打卡 52八皇后Ⅱ&53最大子序和& ...
LeetCode.M62.不同路径
LeetCode.M62.不同路径题目: 题目大意: 给定一个 m * n 的方格,从 (0, 0) 走到 (m - 1, n - 1).规定只能**向下.向右 ** 数据范围: 1 <= ...

[leetcode]62. 不同路径

DFS:肯定是超时了啊

其实是杨辉三角

[leetcode]62. 不同路径相关推荐

最新文章

热门文章