不同路径

最新推荐文章于 2021-11-13 17:21:53 发布

weixin_45570442

最新推荐文章于 2021-11-13 17:21:53 发布

阅读量93

点赞数

一、题目
在这里插入图片描述
二、思路
从起点 (x=0,y=0)(x=0,y=0)(x=0,y=0) 出发，下一步只能向右或者向下到达第二点，向右则为 (x+1，y)(x+1，y)(x+1，y) 向下则为 (x，y+1)(x，y+1)(x，y+1)，一直到 (x=m，y=n)(x=m，y=n)(x=m，y=n) 这个点则为结束点视为一条路径。因此从起点到终点的所有路径总数则为 222 个以第二个点到终点的路径数的总和。便于理解但有许多重复。（菜鸡的我只学会这种）
三、题解

class Solution{
	public:
int uniquePaths(int m, int n){
			if(m <= 0 || n <= 0)
                            return 0;
			else if(m == 1  || n == 1)
			return 1;
			else if(m == 2 && n == 2)
                            else if((m == 3 && n == 2) || (m == 2 && n == 3))
                            return 3;
			int paths = 0;
                            paths += uniquePaths(m-1,n);
                            paths += uniquePaths(m,n-1);
                            return paths;
		}
};