leetcode 63. Unique Paths II

最新推荐文章于 2024-07-25 09:04:50 发布

Hackerzer

最新推荐文章于 2024-07-25 09:04:50 发布

阅读量269

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/hackerzer/article/details/73692485

版权

算法专栏收录该内容

157 篇文章 0 订阅

订阅专栏

leetcode 63. Unique Paths II

public class Solution {
    public int uniquePathsWithObstacles(int[][] G) {
        int m = G.length;
        if(m==0)  return 0;
        int n = G[0].length;
        int[][]  dp = new int[m][n];
        
        for(int i=0;i<m;i++){
            if(G[i][0]==1)  {
            	break;
            }
            else  dp[i][0] = 1;
        }
        
        for(int i=0;i<n;i++){
            if(G[0][i]==1)  {
            	break;
            }
            else  dp[0][i] = 1;
        }
        
        for(int i=1;i<m;i++){
        	for(int j=1;j<n;j++){
        		if(G[i][j]==1)  dp[i][j] = 0;
        		else{
        			dp[i][j]  = dp[i-1][j] +  dp[i][j-1];
        		}
        	}
        }
        return dp[m-1][n-1];
    }
}