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];
    }
};
相关推荐
Victory_orsh11 分钟前
“自然搞懂”深度学习系列(基于Pytorch架构)——01初入茅庐
人工智能·pytorch·python·深度学习·算法·机器学习
88号技师12 分钟前
2025年8月SCI-汉尼拔·巴卡优化算法Hannibal Barca optimizer-附Matlab免费代码
开发语言·人工智能·算法·数学建模·matlab·优化算法
龙腾AI白云20 分钟前
大模型-高效优化技术全景解析:微调 量化 剪枝 梯度裁剪与蒸馏 上
算法
地平线开发者34 分钟前
新版 perf 文件解读与性能分析
算法·自动驾驶
lingran__37 分钟前
算法沉淀第五天(Registration System 和 Obsession with Robots)
c++·算法
chrispang39 分钟前
浅谈 Tarjan 算法
算法
莱茶荼菜40 分钟前
一个坐标转换
c++·算法
西阳未落1 小时前
多模态实体识别:跨越模态鸿沟的智能技术
算法
~kiss~1 小时前
膨胀算法去除低谷噪声
人工智能·算法·计算机视觉
Moniane1 小时前
Web爬虫指南
爬虫·算法