LintCode Q111 Climbing Stairs in Python

  • Jinhai ZHOU
  • 1 Minutes
  • 2016年11月16日
1
2
3
4
5
6
7
8
9
10
11
12
13
class Solution:
"""
@param n: An integer
@return: An integer
"""
def climbStairs(self, n):
# write your code here
if n < 0:
return n
memo = [1]*(n+1)
for i in xrange(2, n + 1):
memo[i] = memo[i - 1] + memo[i - 2]
return memo[n]
知识共享许可协议
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。