[LeetCode] [Python] [Math] Unique Paths
来源:互联网 发布:幼儿园主题网络构图 编辑:程序博客网 时间:2024/04/30 05:27
题目:
A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).
The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corner of the grid (marked 'Finish' in the diagram below).
How many possible unique paths are there?
这是一道数学题,也可以用dp来做,但是理解为数学题更容易做,可以看成一道排列组合题目
机器人一定会走m-1次右边和n-1次下边,答案则为C(m+n-2) 上面为m-1
代码如下:
class Solution: # @return an integer def uniquePaths(self, m, n): s = min(m,n) - 1 mn = m + n - 2; k = 1 for i in range(s) : k *= mn-i; for i in range(s) : k /= i+1; return k
0 0
- [LeetCode] [Python] [Math] Unique Paths
- 【Leetcode】【python】Unique Paths/Unique Paths II
- 【LeetCode with Python】 Unique Paths
- leetcode Unique Paths && Unique Paths
- leetcode 日经贴,python code -Unique Paths
- LeetCode 62. Unique Paths (Python)
- LeetCode 63. Unique Paths II (Python)
- Leetcode-Unique Paths&Unique PathsII
- [LeetCode] Unique Paths and Unique Paths II
- leetcode--Unique Paths && Unique Paths ii
- leetcode--Unique Paths && Unique Paths ii
- LeetCode: Unique Paths
- LeetCode: Unique Paths II
- [Leetcode] Unique Paths
- [Leetcode] Unique Paths II
- LeetCode : Unique Paths
- LeetCode : Unique Paths II
- leetcode 9: Unique Paths
- 逻辑运算
- Oracle各种不正常现象解决方法
- Unicode、UTF-8 和 ISO8859-1的区别
- IOS UIlabel
- jquery绑定事件与动画
- [LeetCode] [Python] [Math] Unique Paths
- 在E14P上完美安装OSX 10.10
- 2014.10.23面试总结
- Centos 配置eth0 提示Device does not seem to be present
- 【汇编语言/底层开发】4、使用masm编译、链接汇编源文件
- Arcpy基础入门-1、如何使用arcpy
- 微信公共账号学习笔记 _ 感想 爪机码字
- KVC的运算
- Android 自定义控件实现刮刮卡效果