LeetCode:62. Unique Paths
来源:互联网 发布:德州扑克数据分析软件 编辑:程序博客网 时间:2024/06/14 00:00
最近在了解动态规划,上Leetcode找一下题目来做。
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?
AC:
class Solution {public: int uniquePaths(int m, int n) { vector<vector<int> >temp(m, vector<int>(n, 1)); for(int i=1;i<m;i++) for(int j=1;j<n;j++) { temp[i][j]=temp[i-1][j]+temp[i][j-1]; } return temp[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
- JSP+Servlet学习经验1:解决form表单提交后相应页面中文乱码的问题
- 状态压缩or 最短路 poj2686
- GDOI2017模拟Round3总结
- 0410-1文字属性缩写2文本属性
- node.js的一些了解
- LeetCode:62. Unique Paths
- VirtualBox 中的 lineageOS,点击 Developer options,GUI 重启
- LintCode-Fizz Buzz问题
- Android网络请求
- 从定性遥感到定量遥感——大数据时代的空间数据科学
- kali无线安全分析工具
- [BNUOJ]Idol Master 费用流
- matlab 图片画直方图
- 图像处理:卷积模块FPGA 硬件加速