Unique Paths

最新推荐文章于 2021-02-24 07:42:21 发布

liujunlovecs

最新推荐文章于 2021-02-24 07:42:21 发布

阅读量225

点赞数

本文链接：https://blog.csdn.net/liujunlovecs/article/details/47143095

版权

刷题同时被 3 个专栏收录

199 篇文章 0 订阅

订阅专栏

Leetcode

198 篇文章 0 订阅

订阅专栏

Array

40 篇文章 0 订阅

订阅专栏

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