今天是LeetCode的37篇,我们继续愉快的刷题。今天要刷的题目输出LeetCode 63和64两题,分别是Unique Paths II和Minimum Path Sum。
从题目的名称我们就可以看出来,今天的题目都和path有关,其实不止如此,这两题的题意也几乎一样,本质上都是上一篇文章所讲的LeetCode 62题的延伸和拓展。这也是我们把这两题放在一起解决的原因。
Unique Paths II
我们先来看第一题,Unique Paths II。它和62题基本一样,都是机器人走一个矩形迷宫求解路径总数的问题。大概就像是下面这张图一样,机器人从左上角出发,往右下角前进。
机器人只能往下或者是往右移动,不能往左或者是往上。并且这一次给定的矩形迷宫不再是所有点都可以访问了,有些点设置了路障。机器人不能访问设置了路障的点,请问在此情况下,机器人从起点走到终点的路径一共有多少条?
样例
Input:[ [0,0,0], [0,1,0], [0,0,0]]Output: 2Explanation:There is one obstacle in the middle of the 3x3 grid above.There are two ways to reach the bottom-right corner:1. R