【leetCode-62】Unique Paths

最新推荐文章于 2024-06-03 23:52:00 发布

cold2wind

最新推荐文章于 2024-06-03 23:52:00 发布

阅读量245

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetCode-62 java Unique Paths

本文链接：https://blog.youkuaiyun.com/cold2wind/article/details/50905498

leetcode 专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一种使用动态规划解决机器人从左上角到右下角网格路径问题的方法。通过构建m行n列的矩阵，利用递推公式计算出所有可能的不同路径数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题主要用了动态规划的思想，填充一个m行n列的矩阵，假设当前位置为（i，j）则到达该点只能从（i - 1,j）或者（i,j - 1）处到达，基于这个思想

代码如下

public class UniquePaths {
	
	public static int uniquePaths(int m, int n) {
		if(m < 1 || n < 1){
			return 0;
		}
		
		int[][] count = new int[m][n];
		for(int i = 0;i < m;i ++){
			count[i][0] = 1;
		}
		
		for(int i = 0;i < n;i ++){
			count[0][i] = 1;
		}
		
		for(int i = 1;i < m;i ++){
			for(int j = 1;j < n;j ++){
				count[i][j] = count[i][j - 1] + count[i - 1][j];
			}
		}
		
        return count[m - 1][n - 1];
    }
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int x = 3,y = 5;
		System.out.println(uniquePaths(x, y));
	}
}