leetcode_62_uniquepaths_

最新推荐文章于 2022-07-24 14:23:52 发布

原创最新推荐文章于 2022-07-24 14:23:52 发布 · 433 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

14 篇文章

订阅专栏

5 篇文章

订阅专栏

本文详细介绍了LeetCode平台与国内在线评测系统的主要区别，并提供了求解路径问题的独特方法，通过使用动态规划算法实现优化。文章通过实例代码展示了如何通过类的提交简化解题流程，以及在遇到错误时获取详细反馈的重要性。

leetcode 和国内常见的OJ有很大的不同。现在能感受的的包括：

①提交的只是一个class，而不需要整个文件的源代码。

②如果发生wrong answer，点击more details会看到你在哪儿错了，而不会像个黑匣子一样只能自己猜。

传送门：https://oj.leetcode.com/problems/unique-paths/

思路：求路径的方式，只有向右和向下两种方式，用dp[i][j]=dp[i-1][j]+dp[i][j-1}即可。

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