leetcode hot 100 不同路径

62. 不同路径

已解答

中等

相关标签

相关企业

一个机器人位于一个 m x n网格的左上角 (起始点在下图中标记为 "Start" )。

机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 "Finish" )。

问总共有多少条不同的路径?

复制代码
class Solution(object):
    def uniquePaths(self, m, n):
        """
        :type m: int
        :type n: int
        :rtype: int
        """
        rt_list= [[1] for i in range(m)]
        rt_list[0] = [1 for i in range(n)]
        for i in range(1,m):
            for j in range(1,n):
                rt_list[i].append(rt_list[i-1][j]+rt_list[i][j-1])
        return rt_list[-1][-1]

这个就是很简单的地推

相关推荐
CUMT_DJ9 小时前
matlab计算算法的运行时间
开发语言·算法·matlab
KyollBM12 小时前
每日羊题 (质数筛 + 数学 | 构造 + 位运算)
开发语言·c++·算法
Univin14 小时前
C++(10.5)
开发语言·c++·算法
躬身入世,以生证道14 小时前
面试技术栈 —— 简历篇
面试·职场和发展
Asmalin14 小时前
【代码随想录day 35】 力扣 01背包问题 一维
算法·leetcode·职场和发展
剪一朵云爱着14 小时前
力扣2779. 数组的最大美丽值
算法·leetcode·排序算法
qq_4286396114 小时前
虚幻基础:组件间的联动方式
c++·算法·虚幻
深瞳智检15 小时前
YOLO算法原理详解系列 第002期-YOLOv2 算法原理详解
人工智能·算法·yolo·目标检测·计算机视觉·目标跟踪
tao35566715 小时前
【Python刷力扣hot100】283. Move Zeroes
开发语言·python·leetcode
怎么没有名字注册了啊15 小时前
C++后台进程
java·c++·算法