LeetCode 62 --- Unique Paths
2017-02-19 20:22
316 查看
题目链接:
LeetCode 62 — Unique Paths
问题分析: 简单dp。
AC代码:
LeetCode 62 — Unique Paths
问题分析: 简单dp。
AC代码:
public class Problem62 { public static void main(String[] args) { // TODO Auto-generated method stub System.out.println(uniquePaths(5, 2)); } public static int uniquePaths(int m, int n) { int[][] a=new int[m] ; a[0][0]=1; for(int i=0;i<m;i++){ for(int j=0;j<n;j++){ int k1=0,k2=0; if(i!=0) k1=a[i-1][j]; if(j!=0) k2=a[i][j-1]; if(k1+k2!=0) a[i][j]=k1+k2; } } return a[m-1][n-1]; } }
相关文章推荐
- leetcode_question_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
- leetcode_question_62 Unique Paths
- 【LeetCode】C# 62、Unique Paths
- 【leetcode】Array——Unique Paths(62)
- [leetcode 62]Unique Paths---机器人向左或向下走到右下角的路径数目
- LeetCode 62 Unique Paths (递推)
- LeetCode解题笔记62 Unique Paths
- LeetCode-62-Unique Paths
- Leetcode[62]-Unique Paths
- LeetCode62 Unique Paths
- [LeetCode]62 Unique Paths
- 【leetcode】【62】Unique Paths