https://leetcode.com/problems/unique-paths/
https://leetcode.com/problems/unique-paths-ii/
这两道题都要求找出从矩阵左上到右下的所有路径,不同之处在于第二题有障碍物。
用和解决矩阵最短路径类似的方法:创建一个计数二维向量,记录到达每一个格子的最大路径数。在左边和上边的格子路径数自然为1,之后内部的格子路径数即是其左边和上面格子之和。等计算完毕后,输出二维向量构成的矩阵的右下角数值即可
第二题与第一题相比,仅是多了一个判定过程:所有格子先初始化为0,如果左边或上边有障碍物,那在计数时就加0;如果该格就是障碍物,那就不算这一格