美文网首页
2019-06-03剑指填充方块

2019-06-03剑指填充方块

作者: mztkenan | 来源:发表于2019-06-03 19:52 被阅读0次

10min 边界测试。0,1,2

class Solution:
    def rectCover(self, number):
        # write code here
        dp=[0 for i in range(number+1)]
        if number>0: dp[1]=1
        if number>1: dp[2]=2
        for i in range(3,number+1):
            dp[i]=dp[i-1]+dp[i-2]
        return dp[number]

相关文章

  • 2019-06-03剑指填充方块

    10min 边界测试。0,1,2

  • 2019-06-03剑指 跳台阶

  • 剑指

    遥望中原九点烟,风云直上七重天。 今朝再向江湖去,一剑流星谁比肩? 2011.10(1488)

  • 剑指

    1. 二维数组中查找 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照...

  • 全网最全剑指offer题目解答

    【剑指offer】Java版代码(完整版) 【剑指offer】1-10题 【剑指offer】11-20题 【剑指o...

  • 剑指offer

    第一题:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,...

  • 剑指BAT

    Android工作5年半了,一毕业就开始做这行。在现在这家公司工作了3年整,最近有换工作的打算,所以在猎聘...

  • 《剑指offer》

    4.调整数组顺序使奇数位于偶数前面 题目描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇...

  • 气剑指

    “聚气于指尖,凝其成剑,利可断金。”牢头对身边的狱卒说。 只见牢头举起的右手指尖逐渐变红,转而变白,隐隐发出音量很...

  • 剑指offer

    二维数组中查找数在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到...

网友评论

      本文标题:2019-06-03剑指填充方块

      本文链接:https://www.haomeiwen.com/subject/fbyhxctx.html