leetcode-62. Unique Paths
2017-05-22 19:24
387 查看
https://leetcode.com/problems/unique-paths/#/solutions
问题描述:有一个m*n的矩阵,从左上角走到右下角,每次只能走一步,(要么向右走,要么向下走),问有多少中走法。
思路解析:DP
建立一个数组g[][]用来存储走到每个位置的步数,
假如,从中间取一个位置,该位置一定是有他的左面和上面过来的,所以他的步数 g[i][j]=g[i-1][j]+g[i][j-1];但是还需要考虑边界,因为在矩阵的周围比如说最顶端,只能从左到右走1种走法。
代码如下:
问题描述:有一个m*n的矩阵,从左上角走到右下角,每次只能走一步,(要么向右走,要么向下走),问有多少中走法。
思路解析:DP
建立一个数组g[][]用来存储走到每个位置的步数,
假如,从中间取一个位置,该位置一定是有他的左面和上面过来的,所以他的步数 g[i][j]=g[i-1][j]+g[i][j-1];但是还需要考虑边界,因为在矩阵的周围比如说最顶端,只能从左到右走1种走法。
代码如下:
public class Solution { public int uniquePaths(int m, int n) { int[][] g=new int[m] ; for(int i=0;i<m;i++) { for(int j=0;j<n;j++) { if(i==0 || j==0) { g[i][j]=1; }else { g[i][j]=g[i-1][j]+g[i][j-1]; } } } return g[m-1][n-1]; } }
相关文章推荐
- LeetCode *** 62. Unique Paths
- [Leetcode]@python 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 OJ> 62. Unique Paths
- LeetCode 62. Unique Paths(java)
- LeetCode 62. Unique Paths
- Leetcode 62. Unique Paths
- LeetCode 62. Unique Paths
- [LeetCode] 62. Unique Paths (DP问题)
- leetcode 62. Unique Paths (dp)
- [LeetCode] Algorithms-62. Unique Paths
- [leetcode] 62. Unique Paths
- leetcode 62. Unique Paths
- leetcode解题报告:62. Unique Paths
- LeetCode 62. Unique Paths