leetcode日记(50)不同路径

很经典的动态规划题,需要将各个结点的路径一个个算出来,由于只能往右和往下走,每个结点的路径数等于左节点路径数加上结点路径数,最终返回最后一个结点路径数即可。

cpp 复制代码
class Solution {
public:
    int uniquePaths(int m, int n) {
        int a[m][n];
        for(int i=0;i<n;i++) a[0][i]=1;
        for(int i=0;i<m;i++) a[i][0]=1;
        for(int i=1;i<m;i++){
            for(int j=1;j<n;j++){
                a[i][j]=a[i-1][j]+a[i][j-1];
            }
        }
        return a[m-1][n-1];
    }
};
相关推荐
RTC老炮22 分钟前
webrtc弱网-PccBitrateController类源码分析与算法原理
网络·算法·webrtc
和芯星通unicore27 分钟前
扩展RTCM消息
人工智能·算法
草莓熊Lotso31 分钟前
《算法闯关指南:优选算法--前缀和》--25.【模板】前缀和,26.【模板】二维前缀和
开发语言·c++·算法
hetao173383731 分钟前
[CSP-S 2024] 超速检测
c++·算法
熬了夜的程序员36 分钟前
【LeetCode】88. 合并两个有序数组
数据结构·算法·leetcode·职场和发展·深度优先
胖咕噜的稞达鸭38 分钟前
封装map和set(红黑树作为底层结构如何实现map和set插入遍历)
c语言·数据结构·c++·算法·gitee·哈希算法
runafterhit40 分钟前
算法基础 典型题 数学(基础)
算法
三维小码1 小时前
相机外参初始估计
算法·计算机视觉
宁清明3 小时前
【小宁的学习日记2 C语言】C语言判断
c语言·学习·算法
2401_841495644 小时前
【数据结构】基于Prim算法的最小生成树
java·数据结构·c++·python·算法·最小生成树·prim