不同路径-LintCode
来源:互联网 发布:印度数学网络课程 编辑:程序博客网 时间:2024/06/08 01:26
描述:
有一个机器人的位于一个 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]; }};
阅读全文
0 0
- LintCode -- 不同的路径
- LintCode 不同的路径
- LintCode:不同的路径
- LintCode :不同的路径
- 不同的路径 -LintCode
- 不同路径-LintCode
- LintCode 不同的路径
- LintCode UniquePaths 不同的路径
- lintcode-不同的路径-114
- LintCode 不同的路径 II
- LintCode -- 不同的路径 II
- LintCode:不同的路径II
- LintCode(easy)不同的路径
- LintCode 114 不同的路径
- 不同的路径 II -LintCode
- Lintcode 114.不同的路径
- Lintcode-动态规划-不同路径
- 不同的路径 II-LintCode
- 计算机的发展阶段
- Android开发基础知识回顾
- 我为什么选择产品经理
- NOIP2015 运输计划
- 个人总结19
- 不同路径-LintCode
- 携程的学习及使用
- Android Studio – Cannot resolve symbol ‘R’
- 机器学习系列二
- C++ 对指针的理解
- 代码优化
- python笔记5
- c语言入门:判断两个数中的最大数
- 系统性思维真的如此重要?——新书《塑造现代经济的50个发明》解读