☆打卡算法☆LeetCode 63、不同路径 II 算法解析

示例 1：
输入：obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]]
输出：2
解释：
3x3 网格的正中间有一个障碍物。
从左上角到右下角一共有 2 条不同的路径：
1. 向右 -> 向右 -> 向下 -> 向下
2. 向下 -> 向下 -> 向右 -> 向右

示例 2：
输入： obstacleGrid = [[0,1],[0,0]]
输出： 1

public class Solution {
    public int UniquePathsWithObstacles(int[][] obstacleGrid) {
        //初始化动态规划数组
        int m = obstacleGrid.GetLength(0);
        int n = obstacleGrid[0].Length;
        int[,] ans = new int[m, n];

        //对第一行进行操作赋值
        for (int i = 0; i < n; i++)
        {
            if (obstacleGrid[0][i] == 1)
            {
                for (int j = i; j < n; j++)
                {
                    ans[0, j] = 0;
                }
                break;
            }
            else ans[0, i] = 1;
        }
        //对第一列进行操作赋值
        for (int i = 0; i < m; i++)
        {
            if (obstacleGrid[i][0] == 1)
            {
                for (int j = i; j < m; j++)
                {
                    ans[j,0] = 0;
                }
                break;
            }
            else ans[i,0] = 1;
        }
        //填充整体矩阵
        for (int i = 1; i < m; i++)
        {
            for (int j = 1; j < n; j++)
            {
                ans[i, j] = obstacleGrid[i][j] == 1 ? 0 : ans[i, j - 1] + ans[i - 1, j];
            }
        }
        return ans[m - 1, n - 1];
    }
}