网站网站开发,杭州网站建设培训学校,施工企业自营率怎么算,外贸soho东莞建站代码随想录训练营第38天|62.不同路径#xff0c;63.不同路径II 62.不同路径文章思路代码 63.不同路径II文章思路代码 总结 62.不同路径
文章
代码随想录|0062.不同路径
思路 d p [ i ] [ j ] { 1 , i 0 ∧ j 0 d p [ i − 1 ] [ j ] d p [ i ] [ j − 1 ] , e l s e \b… 代码随想录训练营第38天|62.不同路径63.不同路径II 62.不同路径文章思路代码 63.不同路径II文章思路代码 总结 62.不同路径
文章
代码随想录|0062.不同路径
思路 d p [ i ] [ j ] { 1 , i 0 ∧ j 0 d p [ i − 1 ] [ j ] d p [ i ] [ j − 1 ] , e l s e \begin{equation}dp[i][j]\left\{\begin{aligned} 1 , i0 \land j0 \\ dp[i-1][j]dp[i][j-1] , else \end{aligned}\right. \end{equation} dp[i][j]{1dp[i−1][j]dp[i][j−1],,i0∧j0else
代码
class Solution {public int uniquePaths(int m, int n) {int[][] dp new int[m][n];int i, j;for (i 0; i m; i) {for (j 0; j n; j) {if (i 0 || j 0) {dp[i][j] 1;} else {dp[i][j] dp[i - 1][j] dp[i][j - 1];}}}return dp[m - 1][n - 1];}
}63.不同路径II
文章
代码随想录|0063.不同路径II
思路 d p [ i ] [ j ] { 0 , o b s t a c l e G r i d [ i ] [ j ] 0 1 , o b s t a c l e G r i d [ i ] [ j ] ≠ 0 ∧ i 0 ∧ j 0 d p [ i ] [ j − 1 ] , i 0 ∧ j 0 d p [ i − 1 ] [ j ] , j 0 ∧ i 0 d p [ i − 1 ] [ j ] d p [ i ] [ j − 1 ] , e l s e \begin{equation}dp[i][j]\left\{\begin{aligned} 0 , obstacleGrid[i][j]0 \\ 1 , obstacleGrid[i][j]\neq0\land i0\land j0\\ dp[i][j-1],i0\land j0\\ dp[i-1][j],j0\land i0\\ dp[i-1][j]dp[i][j-1] , else \end{aligned}\right. \end{equation} dp[i][j]⎩ ⎨ ⎧01dp[i][j−1]dp[i−1][j]dp[i−1][j]dp[i][j−1],,,,,obstacleGrid[i][j]0obstacleGrid[i][j]0∧i0∧j0i0∧j0j0∧i0else
代码
class Solution {public int uniquePathsWithObstacles(int[][] obstacleGrid) {int m, n;m obstacleGrid.length;n obstacleGrid[0].length;int i, j;int[][] dp new int[m][n];for (i 0; i m; i) {for (j 0; j n; j) {if (obstacleGrid[i][j] 1) {dp[i][j] 0;} else if (i 0 j ! 0) {dp[i][j] dp[i][j - 1] 0 ? 0 : 1;} else if (i ! 0 j 0) {dp[i][j] dp[i - 1][j] 0 ? 0 : 1;} else if (i 0 j 0) {dp[i][j] 1;}else {dp[i][j] dp[i][j - 1] dp[i - 1][j];}}}return dp[m - 1][n - 1];}
}总结
N刷不多说了
