《leetcode-go》求路径

最新推荐文章于 2022-10-14 09:20:10 发布

less_cold

最新推荐文章于 2022-10-14 09:20:10 发布

阅读量169

点赞数

CC 4.0 BY-SA版权

分类专栏： leetCode-go 文章标签： leetcode golang 算法

本文链接：https://blog.youkuaiyun.com/less_cold/article/details/119944963

leetCode-go 专栏收录该内容

81 篇文章

订阅专栏

该博客探讨了一种使用动态规划算法来计算机器人在m×n网格中从左上角到右下角不同路径数量的方法。初始化第一行和第一列都为1，然后通过累加每个单元格上方和左方的路径数来确定当前位置的路径总数。最终返回右下角的路径计数。

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

一个机器人在m×n大小的地图的左上角（起点）。

机器人每次向下或向右移动。机器人要到达地图的右下角（终点）。

可以有多少种不同的路径从起点走到终点？

思路：只是求种类，可以获取这个地图上所有点到达的种类，每个点到达的路径数量是他左边位置到达的路径数量+上边位置的路径数量。需要初始化第一行和第一列都是只有一种路径能到达。

package main

/**
  * 
  * @param m int整型 
  * @param n int整型 
  * @return int整型
*/
func uniquePaths( m int ,  n int ) int {
    // write code here
    status := make([][]int, m)
	for i := 0; i < m; i++ {
		status[i] = make([]int, n)
		status[i][0] = 1
	}
	for i := 0; i < n; i ++ {
		status[0][i] = 1
	}
	for i := 1; i < m; i ++ {
		for j := 1; j < n; j ++ {
			status[i][j] = status[i-1][j] + status[i][j-1]
		}
	}
	return status[m-1][n-1]
}