[leetcode]62. Unique Paths
来源:互联网 发布:vue.js jquery 编辑:程序博客网 时间:2024/05/20 23:40
题目:
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>> path(m,vector<int>(n,1)); for(int i=1;i<m;i++){ for(int j=1;j<n;j++){ path[i][j]=path[i-1][j]+path[i][j-1]; } } return path[m-1][n-1]; }};
0 0
- [LeetCode]62.Unique Paths
- LeetCode --- 62. Unique Paths
- LeetCode 62.Unique Paths
- [Leetcode] 62. Unique Paths
- [leetcode] 62.Unique Paths
- [leetcode] 62.Unique Paths
- leetcode 62. Unique Paths
- Leetcode 62. Unique Paths
- [leetcode] 62. Unique Paths
- 62. Unique Paths LeetCode
- [LeetCode]62. Unique Paths
- 【LeetCOde】62. Unique Paths
- [LeetCode]62. Unique Paths
- leetcode 62. Unique Paths
- LeetCode 62. Unique Paths
- LeetCode *** 62. Unique Paths
- leetcode 62. Unique Paths
- Leetcode:62. Unique Paths
- git--分布式版本管理器的安装 和 使用
- 勾股定理一日一证连载47
- mysql忘记密码怎么办
- poj 3020 二分图最大匹配
- 20131013百度北京深度学习算法研发工程师笔试题
- [leetcode]62. Unique Paths
- copy构造函数与copy assignment操作符的区别
- Android开发学习笔记:Intent的简介以及属性的详解
- 深度理解链式前向星
- mysql 主从复制配置
- copy构造函数与copy assignment操作符区别
- 嵌入式Linux开发环境
- About AP Station Isolation
- 命令附加数据库