题解 | #挤奶路径#

package main

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param cows int整型二维数组 
 * @return int整型
*/
func uniquePathsWithObstacles( cows [][]int ) int {
    // write code here
    m,n :=len(cows),len(cows[0])
    dp :=make([][]int, m)
    dp[0] =make([]int, n)
    dp[0][0]=1
    for i :=1;i<m;i++{
        dp[i] =make([]int, n)
        if cows[i][0]!=1{
            dp[i][0]=dp[i-1][0]
        }
    }

    for i :=1;i<n;i++{
        if  cows[0][i]!=1{
            dp[0][i]=dp[0][i-1]
        }
    }

    for i :=1;i<m;i++{
        for j:=1;j<n;j++{
            if cows[i][j]!=1{
                dp[i][j]=dp[i-1][j]+dp[i][j-1]
            }
        }
    }
    return dp[m-1][n-1]
}