leetcode: 62.不同路径（动态规划）

QIANYIFAN010203

于 2020-04-24 14:56:25 发布

阅读量172

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： java 算法动态规划 leetcode

本文链接：https://blog.youkuaiyun.com/Gomamon/article/details/105731044

leetcode 专栏收录该内容

144 篇文章

订阅专栏

本文解析了LeetCode上的独特路径问题，通过动态规划的方法，使用Java代码实现了一个空间优化的解决方案，详细解释了机器人如何从左上角走到右下角的不同路径数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：https://leetcode-cn.com/problems/unique-paths/

机器人只能从上面的格子或左边的格子走入某个格子，因而他走进某个格子的走法即为他走进上面与左边格子的和，注意代码中已经做了空间优化。
java代码：

class Solution {
    public int uniquePaths(int m, int n) {
        int temp [] = new int [m];
        for(int i = 0;i<n;i++)
        {
            for(int j = 0;j<m;j++)
            {
                if(i==0||j==0)
                    temp[j] = 1;
                else
                    temp[j] = temp[j]+temp[j-1];
            }
        }
        return temp[m-1];
    }
}