leetcode62 Unique Paths
2016-01-06 15:46
691 查看
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?
View Code
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?
class Solution { public: int uniquePaths(int m, int n) { /* if(n==1) return 1; int ans=0; vector<int> jlist(n-1,1); for(int i=1;i<m;i++) { for(int j=0;j<n-1;j++) { if(j==0) jlist[j]++; else jlist[j]+=jlist[j-1]; } } return jlist[n-2];*/ int ans=0; vector<int> jlist(n,1); for(int i=1;i<m;i++) { for(int j=1;j<n;j++) jlist[j]+=jlist[j-1]; } return jlist[n-1]; } };
View Code
相关文章推荐
- UINavigationController 导航控制器 IOS7适配 导航栏不透明
- leetcode60 Permutation Sequence
- UICollectionView的重排功能
- iOS UI学习笔记(五)UITextField
- HDU 4372 Count the Buildings 组合数学
- mysql sequence 生成 & 遇到的问题
- UE4 Socket多线程非阻塞通信【1】
- LA 2531 The K-league 最大流
- UI设置圆角的方向
- Packet for query is too large (12238 > 1024). You can change this value
- Xcode警告:The Copy Bundle Resources build phase contains this target's Info.plist file
- ABMultiValueCopyLabelAtIndex使用不当引起的内存泄漏
- iOS UISearchBar
- QtDesigner修改了ui文件后,程序运行不是修改后的内容。
- Java 基础之 String、StringBuilder、StringBuffer、CharSequence 区别
- IOS开发 把长度不等的UICollectionView 的cell 居左
- 关于UITableView的性能优化(历上最全面的优化分析) ...
- leetcode95 Unique Binary Search Trees II
- leetcode96 Unique Binary Search Trees
- BlockingQueue的使用