互联网出版中的网站建设策划,网站建设费用用,全球可以做外贸的社交网站有哪些,怎么想百度提交网站代码随想录刷题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];}
