Leetcode Unique Paths
2016-07-21 21:14
495 查看
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.
Difficulty: Medium
Solution: DP
public class Solution {
public int uniquePaths(int m, int n) {
if(m < 1 || n < 1) return 0;
if(m == 1 || n == 1) return 1;
int[][] grid = new int[m]
;
grid[0][0] = 1;
for(int i = 0; i < m; i++){
for(int j = 0; j < n; j++){
if(i > 0){
grid[i][j] += grid[i - 1][j];
}
if(j > 0){
grid[i][j] += grid[i][j - 1];
}
}
}
return grid[m - 1][n - 1];
}
}
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.
Difficulty: Medium
Solution: DP
public class Solution {
public int uniquePaths(int m, int n) {
if(m < 1 || n < 1) return 0;
if(m == 1 || n == 1) return 1;
int[][] grid = new int[m]
;
grid[0][0] = 1;
for(int i = 0; i < m; i++){
for(int j = 0; j < n; j++){
if(i > 0){
grid[i][j] += grid[i - 1][j];
}
if(j > 0){
grid[i][j] += grid[i][j - 1];
}
}
}
return grid[m - 1][n - 1];
}
}
相关文章推荐
- The True Cost of Calls
- 关于UIButton 在autolayout中应用中的一个问题
- 压缩感知重构算法之基追踪(Basis Pursuit, BP)
- [LeetCode] Unique Paths-动态规划
- Data truncation: Truncated incorrect DOUBLE value
- getContextPath、getServletPath、getRequestURI的区别
- UVA - 133 The Dole Queue
- 376. Wiggle Subsequence
- fineUI ueditor(可能别的editor也有)配置注意事项
- button控制视图的隐藏与显示
- 遇到:无法解析类型 java.lang.CharSequence怎么办?
- HDU 4273-G - Rescue-三维凸包求重心
- 为UINavigationBar添加背景图片的几种简单思路
- 单例模式创建Volley框架的RequestQueue
- 三维建模中shape of silhouette 的简要理解
- E - 4 Values whose Sum is 0
- UISplitViewController 纯代码
- iOS UILabel实现部分字段更改样式使用
- json-lib-2.4.jar Bug,json字符串中value为"[value]"结构时,解析为数组,不会解析成字符串
- UESTC 2016 Summer Training #10 Div.2(未完待续)