剑指offer-矩形覆盖
来源:互联网 发布:华为 培训 入职 知乎 编辑:程序博客网 时间:2024/05/21 18:47
一、问题描述
时间限制:1秒空间限制:32768K
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
二、思路
斐波那契数列。
三、代码
class Solution {public: int rectCover(int number) {if(number <= 0) return 0; else if(number == 1) return 1; else if(number == 2){ return 2; }else return rectCover(number - 1) + rectCover(number - 2); }};
0 0
- 剑指offer--矩形覆盖
- 剑指offer--矩形覆盖
- 《剑指offer》矩形覆盖
- 剑指offer 矩形覆盖
- 《剑指offer》矩形覆盖
- 剑指 offer:矩形覆盖
- 【剑指Offer】矩形覆盖
- 剑指offer 矩形覆盖
- 剑指offer-矩形覆盖
- 剑指Offer 矩形覆盖
- 剑指offer 矩形覆盖
- [剑指offer]矩形覆盖
- 《剑指offer》-矩形覆盖
- 【剑指offer】覆盖矩形
- 《剑指offer》矩形覆盖
- 剑指offer - 矩形覆盖
- 【剑指offer】矩形覆盖
- 剑指offer-矩形覆盖
- MySQL常用DDL、DML、DCL语言整理(附样例)
- gulp入门实例{css文件,img文件的压缩}
- OJ2022
- DialogFragment 创建对话框
- 编译spark1.6.1源码
- 剑指offer-矩形覆盖
- JAVA学习总结之线程概述
- java-虚拟机类加载机制
- codeforces715A Plus and Square Root (构造)
- 设置checkbox的大小
- android studio 错误Error:Unable to start the daemon process.
- 进程通信--信号量,共享内存
- 学习笔记 Tianmao 篇 materialRefreshLayout 下拉刷新 控件的使用
- Mybatis-Spring-注入映射器