劍指offer10~12題

劍指offer10~12題 十、矩形覆蓋 十一、二進制中1的個數 十二、數值的整數次方 十、矩形覆蓋 題目描述 咱們能夠用21的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個21的小矩形無重疊地覆蓋一個2*n的大矩形,總共有多少種方法? 思路:相似於斐波那契數列python # -*- coding:utf-8 -*- class Solution: def rectCover(self, num
相關文章
相關標籤/搜索