LintCode 114. Unique Paths
2018-02-28 20:45
274 查看
题目
思路
dp,滚动数组代码
class Solution: """ @param m: positive integer (1 <= m <= 100) @param n: positive integer (1 <= n <= 100) @return: An integer """ def uniquePaths(self, m, n): # write your code here dp = [1 for i in range(n)] for i in range(1, m): for j in range(1, n): dp[j] = dp[j - 1] + dp[j] return dp[n - 1]
相关文章推荐
- LintCode 落单的数 ⅡⅢ
- LintCode 2.尾部的零
- LintCode 平面列表
- Climbing Stairs--lintcode
- 区间求和 II -LintCode
- LintCode 671 循环单词
- [LintCode 104] 合并k个排序链表(Python)
- Lintcode字符串查找
- python_lintcode_82落单的数_83落单的数 II_84落单的数 III
- LintCode刷题--背包问题 II
- [LintCode]39.恢复旋转排序数组
- Lintcode 61:Search for a Range
- LintCode 字符串查找(暴力法+KMP)
- 加一 -LintCode
- Lintcode落单的数
- 验证二叉查找树—LintCode
- LINTCODE——表达树的构造
- [Lintcode] #392 打劫房屋
- 经典二分查找问题-LintCode
- [Lintcode] #101 删除排序数组中的重复数字 II