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];
    }
};
相关推荐
MicroTech202510 分钟前
微算法科技(NASDAQ: MLGO)采用量子相位估计(QPE)方法,增强量子神经网络训练
大数据·算法·量子计算
星梦清河13 分钟前
宋红康 JVM 笔记 Day15|垃圾回收相关算法
jvm·笔记·算法
货拉拉技术23 分钟前
揭秘语音交互的核心技术
算法
月阳羊32 分钟前
【硬件-笔试面试题-76】硬件/电子工程师,笔试面试题(知识点:H桥驱动电路的设计要点)
java·单片机·嵌入式硬件·面试·职场和发展
矛取矛求1 小时前
日期类的实现
开发语言·c++·算法
在下雨5991 小时前
项目讲解1
开发语言·数据结构·c++·算法·单例模式
Jayyih2 小时前
嵌入式系统学习Day36(简单的网页制作)
学习·算法
脑洞代码2 小时前
20250909的学习笔记
算法
Christo32 小时前
TFS-2003《A Contribution to Convergence Theory of Fuzzy c-Means and Derivatives》
人工智能·算法·机器学习
黑菜钟2 小时前
代码随想录第七天|● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 18.四数之和
c++·算法·leetcode