【剑指Offer】10.矩形覆盖（Python实现）

大数据之眸

于 2020-03-01 11:02:52 发布

阅读量262

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：数据结构算法 python 机器学习

本文链接：https://blog.csdn.net/qq_36936730/article/details/104588431

剑指offer 专栏收录该内容

68 篇文章

订阅专栏

本文探讨了使用2*1小矩形无重叠覆盖2*n大矩形的方法数量问题，通过循环列表法实现了算法解决方案，适用于编程竞赛及算法学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？

比如n=3时，2*3的矩形块有3种覆盖方法：

解法一：循环列表法

# -*- coding:utf-8 -*-
class Solution:
    def rectCover(self, number):
        if number <= 0:
            return 0
        list = [1,2]
        while number>=2:
            list[0],list[1] = list[1], list[0]+list[1]
            number -= 1
        return list[0]