LintCode刷题——不同的路径
来源:互联网 发布:淘宝宝贝权重怎么看 编辑:程序博客网 时间:2024/06/05 01:53
描述:
有一个机器人的位于一个 m × n 个网格左上角。
机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。
问有多少条不同的路径?
样例:给出 m = 3
和 n = 3
, 返回 6
.
给出 m = 4
和 n = 5
, 返回 35
.
解题:
public class Solution { /** * @param n, m: positive integer (1 <= n ,m <= 100) * @return an integer */ public int uniquePaths(int m, int n) { if(m==0||n==0) { return 1; }int [][]dp=new int[m][n]; dp[0][0]=1; for(int i=1;i<m;i++) { dp[i][0]=1; } for(int j=1;j<n;j++) { dp[0][j]=1; } for(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]; }}
阅读全文
0 0
- LintCode刷题——不同的路径
- lintCode(114)——不同的路径
- lintCode(115)——不同的路径||
- lintcode:不同的路径—解析
- LintCode刷题——不同的路径 II
- LintCode -- 不同的路径
- LintCode 不同的路径
- LintCode:不同的路径
- LintCode :不同的路径
- 不同的路径 -LintCode
- LintCode 不同的路径
- LintCode UniquePaths 不同的路径
- lintcode-不同的路径-114
- LintCode 不同的路径 II
- LintCode -- 不同的路径 II
- LintCode:不同的路径II
- LintCode(easy)不同的路径
- LintCode 114 不同的路径
- Matlab实现BP神经网络
- 总结 lxs contest 4&5&6&7&8&9
- Mac 使用 iTerm2 配置颜色心得
- 你会存钱吗
- 修改VM虚拟机的Linux系统的分辨率
- LintCode刷题——不同的路径
- 1.linux编译live555与分析DESCRIBE命令流程
- 算法总结与思考(开篇)
- PyQt5信号槽机制
- StringBuilder的用法
- 学习笔记-推荐系统(Recommender systems)
- Redis 散列(Hash)介绍与基本操作
- 从面试题i = i++; 了解java内存模型
- 打印菱形