【代码随想录二刷】Day39-动态规划-Go

代码随想录二刷Day39

今日任务

62.不同路径
63.不同路径 II
语言：Go

62. 不同路径

链接：https://leetcode.cn/problems/unique-paths/
可以用一维数组优化

func uniquePaths(m int, n int) int {
   
    //1.确定dp数组及下标含义：dp[i][j]表示到第i行第j列有dp[i][j]种走法
    //2.确定递归公式：dp[i+1][j+1]=dp[i+1][j]+dp[i][j+1]
    //3.dp数组初始化：dp[0][j]=1,dp[i][0]=1
    //4.确定遍历顺序：按行和列从小到大
    //5.举例推导dp数组验证
    dp := make([][]int, m)
    for i := 0; i < m; i++ {
   
        dp[i] = make([]int, n)
    }
    for j := 0; j < n; j&