中石建基础设施建设有限公司网站,广告公司推广软文,贵阳美丽乡村建设网站,建设监理协会官方网站代码随想录刷题60Day 目录
前言
不同路径
不同路径(2) 前言
今天的动态规划题与昨天的题很类似#xff0c;只不过今天的题是在二维上讨论#xff0c;难度上略有提升。 不同路径 int uniquePaths(int m, int n) {vectorint dp(n 1, 1);for (int i 1; i m; …代码随想录刷题60Day 目录
前言
不同路径
不同路径(2) 前言
今天的动态规划题与昨天的题很类似只不过今天的题是在二维上讨论难度上略有提升。 不同路径 int uniquePaths(int m, int n) {vectorint dp(n 1, 1);for (int i 1; i m; i){for (int j 2; j n; j)dp[j] dp[j] dp[j - 1];}return dp[n];}
不同路径(2) 有一些测试用例比较极端需要注意一些细节。 int uniquePathsWithObstacles(vectorvectorint obstacleGrid) {if (obstacleGrid[0][0])return 0;int size obstacleGrid[0].size();vectorint dp(size 1, 0);dp[1] 1;for (int i 0; i obstacleGrid.size(); i){if (obstacleGrid[i][0])dp[1] 0;for (int j 2; j size; j){ if (obstacleGrid[i][j - 1])dp[j] 0;else if (i 0)dp[j] dp[j] dp[j - 1];elsedp[j] dp[j - 1];}}return dp[size];}
