Unique Paths
来源:互联网 发布:淘宝网网站需求分析 编辑:程序博客网 时间:2024/06/05 19:10
A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).
The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corner of the grid (marked 'Finish' in the diagram below).
How many possible unique paths are there?
Above is a 3 x 7 grid. How many possible unique paths are there?
Note: m and n will be at most 100.\
class Solution {public: int uniquePaths(int m, int n) { vector<vector<int>> paths(m,vector<int>(n,0)); for(int i=0;i<m;++i){ for(int j=0;j<n;++j){ if(i==0 && j==0) { paths[i][j]=1; continue; } if(i>0 && j>0) paths[i][j] = paths[i-1][j]+paths[i][j-1]; else if(i>0) paths[i][j] = paths[i-1][j]; else paths[i][j] = paths[i][j-1]; } } return m ? paths[m-1][n-1]:0; }};
0 0
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Android工程中怎样使用隐藏API
- 第十七周项目三 胖子伤不起
- Xcode debug 技巧
- 酷技术:SamSung Project Beyond,实时3D全景
- 给想成为程序员的大学生的8个建议
- Unique Paths
- 微信不需要更多只会赞美的哈巴狗
- 第十七周项目6——学生成绩统计
- 感受
- wxPython结合cocos2d-x开发编辑器
- ios初学SQLite3(创建、插入、查询、更新数据库和表)
- windows核心编程学习日记-字符和字符串处理 上篇
- <meta name="name" content="string">
- Using SMTP, Gmail, and STARTTLS