码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode.62-unique-paths

时间:2019-10-30 13:43:26      阅读:69      评论:0      收藏:0      [点我收藏+]

标签:int   nbsp   ++   lse   for   public   leetcode   div   path   

LeetCode.62-unique-paths

思路:https://segmentfault.com/a/1190000016315625

class Solution {
    public int uniquePaths(int m, int n) {
        
        int[][] paths = new int[m][n];
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                if(i==0||j==0){
                    paths[i][j] = 1;
                }else{
                    paths[i][j] = paths[i-1][j]+paths[i][j-1]
                }             
            }      
        }
        return paths[m-1][n-1]
    }
}

 

LeetCode.62-unique-paths

标签:int   nbsp   ++   lse   for   public   leetcode   div   path   

原文地址:https://www.cnblogs.com/Jomini/p/11764168.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!