《leetcode-go》求路径

一个机器人在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]
}