62. Unique Paths 自己写的一次ac
来源:互联网 发布:语文名师讲课软件 编辑:程序博客网 时间:2024/06/06 12:36
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>> vec;
vector<int> tmp;
if(m==0||n==0)return 0;
if(m==1||n==1)return 1;
for(int i=0;i<n;i++)
tmp.push_back(0);
for(int i=0;i<m;i++)
vec.push_back(tmp);
for(int i=m-1;i>=0;i--){
for(int j=n-1;j>=0;j--){
if(j==n-1){
vec[i][j]=1;
}
else if(i==m-1){
vec[i][j]=1;
}
else{
vec[i][j]=vec[i][j+1]+vec[i+1][j];
}
}
}
return vec[0][0];
}
};
- 62. Unique Paths 自己写的一次ac
- 63. Unique Paths II 我的不知为什么ac不了
- 62. Unique Paths && 63. Unique Paths II
- 62. Unique Paths \ 63. Unique Paths II
- [LeetCode]62.Unique Paths
- LeetCode --- 62. Unique Paths
- LeetCode 62.Unique Paths
- [Leetcode] 62. Unique Paths
- [leetcode] 62.Unique Paths
- 62. Unique Paths
- [leetcode] 62.Unique Paths
- leetcode 62. Unique Paths
- Leetcode 62. Unique Paths
- [leetcode] 62. Unique Paths
- 62. Unique Paths LeetCode
- 62. Unique Paths
- 62. Unique Paths
- [LeetCode]62. Unique Paths
- SOA架构
- Codeforces 330D Biridian Forest【思维+Bfs】
- 并行-Guarded Suspension模式
- linux应用项目(一)数码相框(3)数码相框之电子书
- 好题-Round #426 (Div. 2)C-二分&&思维||质因数分解-The Meaningless Game
- 62. Unique Paths 自己写的一次ac
- PHP——底层运行机制与原理
- Retrofit2 简单的使用
- mybatis整合springmvc遇到的问题(待解决)
- Fork/Join框架介绍
- matlab 写文件去掉科学计数法
- 利用redis的表达式实现速率请求控制器
- 链表复习题
- Codeforces Round #426 (Div. 2) A The Useless Toy