Unique Paths
来源:互联网 发布:mysql手机版 编辑:程序博客网 时间:2024/05/02 04:44
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) { // Start typing your C/C++ solution below // DO NOT write int main() function if (m == 0 || n == 0) { return 0; } int A[m][n]; A[0][0] = 1; for (int i = 0; i < m; ++i) { for (int j = 0; j < n; ++j) { if (i == 0 && j > 0) { A[i][j] = A[i][j-1]; } if (j == 0 && i > 0) { A[i][j] = A[i-1][j]; } if (i > 0 && j > 0) { A[i][j] = A[i][j-1] + A[i-1][j]; } } } return A[m-1][n-1]; }};
- 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
- XLINQ(LINQ to XML)之针对XML文件的添加、查询、更新和删除
- wpf combobox数据绑定并添加一个额外的选项
- 深入浅出,camera v4l2理解(1)v4l2准备使用的参数
- 如何静态添加toolbar到datagrid.
- Android中的Handler总结
- Unique Paths
- Android设置TextView行间距(非行高)
- rsync 的核心算法
- 从程序员到项目经理(2)
- 深入浅出,camera v4l2理解(2)v4l2注册
- 从程序员到项目经理(3):认识项目经理
- 推送注意事项p12->pem
- 协方差矩阵和主成分分析
- java文件夹遍历小工具