本文共 732 字，大约阅读时间需要 2 分钟。

leetcode 0063

说明

只是为了记录一下，不求多快，也不深究。

会简要描述思路，代码中不写注释。

如碰到不会做的用了别人代码会在博客中标出。

题目描述

参考

代码参考自B站up主： 的讲解，链接如下：

思路

可能是由于上一题的原因，压根没想到过用dp做。

测试的时候发现障碍物不止一个，就想着用深搜做，结果超时。。。

String muziliuri = "noob";

class Solution {       public int uniquePathsWithObstacles(int[][] obstacleGrid) {   		int m = obstacleGrid.length, n = obstacleGrid[0].length;		if (obstacleGrid[0][0] == 1 || obstacleGrid[m - 1][n - 1] == 1) {   			return 0;		}		int[][] dp = new int[m][n];		dp[0][0] = 1;		for (int i = 0; i < m; i++) {   			for (int j = 0; j < n; j++) {   				if (obstacleGrid[i][j] == 1) {   					continue;				}				if (i > 0) {   					dp[i][j] += dp[i - 1][j];				}				if (j > 0) {   					dp[i][j] += dp[i][j - 1];				}			}		}		return dp[m - 1][n - 1];	}}