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]

这个就是很简单的地推

相关推荐
空白到白6 分钟前
决策树-面试题
算法·决策树·机器学习
flashlight_hi7 分钟前
LeetCode 分类刷题:2563. 统计公平数对的数目
python·算法·leetcode
前端世界23 分钟前
HarmonyOS 数据处理性能优化:算法 + 异步 + 分布式实战
算法·性能优化·harmonyos
楼田莉子25 分钟前
C++算法专题学习:栈相关的算法
开发语言·c++·算法·leetcode
dragoooon3433 分钟前
[数据结构——lesson3.单链表]
数据结构·c++·leetcode·学习方法
kyle~1 小时前
排序---冒泡排序(Bubble Sort)
c语言·c++·算法
l1t1 小时前
我改写的二分法XML转CSV文件程序速度追上了张泽鹏先生的
xml·c语言·人工智能·算法·expat
一碗白开水一1 小时前
【论文阅读】Far3D: Expanding the Horizon for Surround-view 3D Object Detection
论文阅读·人工智能·深度学习·算法·目标检测·计算机视觉·3d
轮到我狗叫了1 小时前
力扣.1054距离相等的条形码力扣767.重构字符串力扣47.全排列II力扣980.不同路径III力扣509.斐波那契数列(记忆化搜索)
java·算法·leetcode
久菜盒子工作室2 小时前
量化金融|基于算法和模型的预测研究综述
算法·金融