学习笔记

1. 不同路径II 状态转移方程

   dp[i][j] = 0 if obstacleGrid[i][j] else dp[i - 1][j] + dp[i][j - 1]

   dp[i][j] 表示从起始点走到点(i, j)的不同路径数，当(i, j)上有障碍物时，个数为0， 否则，等于从左边过来的个数加上上面过来的个数