Lintcode 114.不同的路径
来源:互联网 发布:于正 笑傲江湖 知乎 编辑:程序博客网 时间:2024/04/30 19:59
有一个机器人的位于一个 m × n 个网格左上角。
机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。
问有多少条不同的路径?
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 dp[m][n]; memset(dp,0,sizeof(dp)); for(int i=0;i<m;++i) dp[i][0]=1; for(int i=0;i<n;++i) dp[0][i]=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 114.不同的路径
- LintCode -- 不同的路径
- LintCode 不同的路径
- LintCode:不同的路径
- LintCode :不同的路径
- 不同的路径 -LintCode
- LintCode 不同的路径
- LintCode: 114. 不同的路径 Java
- LintCode UniquePaths 不同的路径
- lintcode-不同的路径-114
- LintCode 不同的路径 II
- LintCode -- 不同的路径 II
- LintCode:不同的路径II
- LintCode(easy)不同的路径
- LintCode 114 不同的路径
- 不同的路径 II -LintCode
- 不同的路径 II-LintCode
- LintCode 不同的路径II
- 顺丰、菜鸟成功引起高层注意,国家邮政局称要顾大局
- Qualcomm推出网状网络平台和参考设计,开启家庭整体连接新时代
- php 检查是否匹配指定时间段的方法
- canvas.drawPath无效,画不出来
- python库之(random库)
- Lintcode 114.不同的路径
- geoserver安装部署步骤
- 线性表的基本操作及其作用
- 享元模式学习和思考
- 探索深入理解java虚拟机之java内存溢出(OOM)解析(3)
- 撕毁《巴黎协定》,半个硅谷又双炸锅了
- 微信推“闪开发票”功能,真的能解决用户痛点?
- 守护者计划配合深圳警方 打响打击侵犯公民个人信息违法犯罪第一枪
- 荣耀9将于6月12日正式发布,会用上UFS 2.1吗?