剑指offer 编程题(9):矩形覆盖
来源:互联网 发布:300036超图软件 股吧 编辑:程序博客网 时间:2024/06/05 11:53
题目描述
我们可以用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; } int result = 0; int f1 = 1; int f2 = 2; while(number > 2) { result = f1 + f2;; f1 = f2; f2 = result; number--; } return result; }};
阅读全文
0 0
- 剑指offer 编程题(9):矩形覆盖
- 剑指offer第十题(矩形覆盖)
- 矩形覆盖(剑指Offer)
- 剑指offer--矩形覆盖
- 剑指offer--矩形覆盖
- 《剑指offer》矩形覆盖
- 剑指offer 矩形覆盖
- 《剑指offer》矩形覆盖
- 剑指 offer:矩形覆盖
- 【剑指Offer】矩形覆盖
- 剑指offer 矩形覆盖
- 剑指offer-矩形覆盖
- 剑指Offer 矩形覆盖
- 剑指offer 矩形覆盖
- [剑指offer]矩形覆盖
- 《剑指offer》-矩形覆盖
- 【剑指offer】覆盖矩形
- 《剑指offer》矩形覆盖
- 设计模式-单例模式
- 显示jpg
- JQuery text(),html()
- 2017年美赛论文
- matlab语法(杂)
- 剑指offer 编程题(9):矩形覆盖
- 100 万在中国各省能活多久?
- 计算机视觉这一年:这是最全的一份CV技术报告
- Spring自定义@Qualifier注解
- 大数据 架构师 springboot python 视频资源
- Andriod mvvm框架遇到的引用文件问题
- Java线程面试题(04) Java中进程与线程的真实区别
- h5学习笔记:使用fis的前端构建工具记录
- RAM开发常用开发工具及流程(借鉴)