【leetcode】62. Unique Paths
来源:互联网 发布:广州暴雨强度设计数据 编辑:程序博客网 时间:2024/06/07 18:26
一、题目描述
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.
思路:动态规划问题,dp[i][j]代表到第i, j 位置的空格时的路径条数。状态转换方程为dp[i][j] = dp[i-1][j] + dp[i][j-1]。注意一开始要将dp中所有值初始化为1。
c++代码(3ms,1.89%)
class Solution {public: int uniquePaths(int m, int n) { vector<vector<int> > dp(m, vector<int> (n,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]; }//for }//for return dp[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
- MySQL Limitations Part 4: One thread per connection [MySQL 短板 4]
- Ubuntu下装常用软件
- 设计模式之 观察者模式
- 文章标题基于opencv 实现人脸定位
- 轻量级和强大的安卓图像压缩库-compressor
- 【leetcode】62. Unique Paths
- Entity Framework 表 主键设置
- C语言数组与指针对比
- 图片压缩工具类
- linux系统编程之文件与I/O(六):fcntl 函数与文件锁
- HDU 1134 Game of Connections (高精度卡特兰数)
- PL/SQL Developer登录提示 ORA-12541:TNS:无监听程序(转载)
- Swift程序入口深度分析
- ThinkPHP自动化为已经上传的图片添加「 响应式」水印(数据库字段部分)