区块链技术博客
www.b2bchain.cn

63. 不同路径 II DP

这篇文章主要介绍了63. 不同路径 II DP,通过具体代码讲解8459并且分析了63. 不同路径 II DP的详细步骤与相关技巧,需要的朋友可以参考下

本文实例讲述了63. 不同路径 II DP。分享给大家供大家参考文章查询地址https://www.b2bchain.cn/8459.html。具体如下:

https://www.b2bchain.cn/6114.html 

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

 

本文地址https://www.b2bchain.cn/8459.html

赞(0) 打赏
部分文章转自网络,侵权联系删除b2bchain区块链学习技术社区 » 63. 不同路径 II DP
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

b2b链

联系我们联系我们