LeetCode_62_不同路径

Posted boycelee

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode_62_不同路径相关的知识,希望对你有一定的参考价值。

/**
 * @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_不同路径的主要内容,如果未能解决你的问题,请参考以下文章

动态规划_leetcode62

Leetcode62. 不同路径(dp)

LeetCode 62 不同路径

62. 不同路径 -LeetCode

LeetCode 62. 不同路径c++/java详细题解

leetcode 每日一题 62. 不同路径