微信app下载安装免费_知名网站建设哪家好_哪些店铺适合交换友情链接_上海关键词优化排名软件

62. 不同路径 - 力扣（LeetCode）

class Solution {
public:int uniquePaths(int m, int n) {uint32_t dp[m][n];for (int i = 0; i < n; ++i) {dp[0][i] = 1;}for (int i = 1; i < m; ++i) {dp[i][0] = 1;}for (int i = 1; i < m; ++i) {for (int j = 1; j < n; ++j) {dp[i][j] = dp[i-1][j] + dp[i][j-1];}}return dp[m-1][n-1];    }
};

总结：

空间复杂度O(m*n)，时间复杂度O(m*n)，dp二维数组申请资源要申请连续的空间，Cache-Friendly。