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

LeetCode_62_不同路径

时间:2019-01-23 01:27:46      阅读:79      评论:0      收藏:0      [点我收藏+]

标签:esc   des   unique   多少   desc   ||   path   etc   一个   

/**
 * @author jianw.li
 * @date 2019/1/22 11:11 PM
 * @Description: 不同路径
 * 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。
 *
 * 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。
 *
 * 问总共有多少条不同的路径?
 */
public class UniquePaths {
    public static void main(String[] args) {
        System.out.println(uniquePaths(51,9));
    }

    public static int uniquePaths(int m, int n) {
        if(m == 0 || n == 0 ){
            return 1;
        }
        return countRoad(m,n,1,1);
    }

    private static int countRoad(int m, int n, int a, int b){
        if(m == a && n == b){
            return 1;
        }
        int left = 0 , right = 0;
        if(m > a){
            left = countRoad(m,n,a+1,b);
        }
        if(n > b){
            right = countRoad(m,n,a,b+1);
        }

        return left + right;
    }
}

LeetCode_62_不同路径

标签:esc   des   unique   多少   desc   ||   path   etc   一个   

原文地址:https://www.cnblogs.com/boycelee/p/10306737.html

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!