不同路径-LintCode
2017-10-29 22:55
246 查看
描述:
有一个机器人的位于一个 m × n 个网格左上角。
机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。
问有多少条不同的路径?
注意事项:n和m均不超过100
样例:
给出 m = 3 和 n = 3, 返回 6.
给出 m = 4 和 n = 5, 返回 35.
思路:
建立二维数组,表示第i行第j列的路径个数,f[i][j]=f[i-1][j]+f[i][j-1].
AC代码:
有一个机器人的位于一个 m × n 个网格左上角。
机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。
问有多少条不同的路径?
注意事项:n和m均不超过100
样例:
给出 m = 3 和 n = 3, 返回 6.
给出 m = 4 和 n = 5, 返回 35.
思路:
建立二维数组,表示第i行第j列的路径个数,f[i][j]=f[i-1][j]+f[i][j-1].
AC代码:
class Solution { public: /* * @param m: positive integer (1 <= m <= 100) * @param n: positive integer (1 <= n <= 100) * @return: An integer */ int uniquePaths(int m, int n) { // write your code here int f[105][105]; int i,j; for(i=0;i<m;i++) for(j=0;j<n;j++) { if(i==0||j==0) f[i][j]=1; else f[i][j]=f[i][j-1]+f[i-1][j]; } return f[m-1][n-1]; } };
相关文章推荐
- Lintcode 115.不同的路径2
- 不同的路径 -LintCode
- lintcode-114-不同的路径
- LintCode -- 不同的路径 II
- lintcode-115-不同的路径 II
- lintCode(114)——不同的路径
- LintCode(easy)不同的路径
- LintCode :不同的路径
- 不同的路径 II -LintCode
- python_lintcode_697Check Sum of Square Numbers_114不同的路径
- LintCode 不同的路径
- lintcode:不同的路径—解析
- 不同的路径-lintcode
- LintCode:不同的路径
- lintcode(115)不同的路径2
- lintCode(115)——不同的路径||
- Lintcode-动态规划-不同路径
- LintCode 不同的路径II
- LintCode_不同的路径
- 不同的路径 II-LintCode