leetCode62. 不同路径

leetCode62. 不同路径

题目思路

代码

cpp 复制代码
class Solution {
public:
    int uniquePaths(int m, int n) {
        // m行n列
        vector<vector<int>> f(m, vector<int> (n));
        for(int i = 0; i < m; i++){
            for(int j = 0; j < n; j++){
                if(!i && !j) f[i][j] = 1;
                else{
                    if(i) f[i][j] += f[i - 1][j];
                    if(j) f[i][j] += f[i][j - 1];
                }
            }
        }

        return f[m - 1][n - 1];
    }
};
相关推荐
惊鸿.Jh27 分钟前
1733. 需要教语言的最少人数
算法·leetcode
bestadc2 小时前
LeetCode 几道 Promises 和 Time 的题目
javascript·算法·leetcode
墨染点香2 小时前
LeetCode 刷题【71. 简化路径】
算法·leetcode·职场和发展
名誉寒冰2 小时前
LeetCode 24 两两交换链表中的节点( 迭代与递归)
算法·leetcode·链表
小欣加油3 小时前
leetcode LCR 170.交易逆序对的总数
数据结构·c++·算法·leetcode·职场和发展·排序算法
木尼1233 小时前
leedcode 算法刷题第三十一天
算法·leetcode·职场和发展
兴科Sinco4 小时前
[leetcode 1]给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数[力扣]
python·算法·leetcode
薛定谔的算法4 小时前
JavaScript单链表实现详解:从基础到实践
数据结构·算法·leetcode
元亓亓亓8 小时前
LeetCode热题100--230. 二叉搜索树中第 K 小的元素--中等
算法·leetcode·职场和发展
草莓熊Lotso8 小时前
《算法闯关指南:优选算法-双指针》--01移动零,02复写零
c语言·c++·经验分享·算法·leetcode