【牛客网】矩形覆盖
来源:互联网 发布:成都新津知美术馆 编辑:程序博客网 时间:2024/05/09 22:08
题目:
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?代码
class Solution {public: int rectCover(int number) { int a=1,b=2; if(number<2)return number; while(number-->1){ b=a+b; a=b-a; } return a; }};//重点是总结规律,读懂题目考的是什么内容
0 0
- 牛客网 | 矩形覆盖
- 【牛客网】矩形覆盖
- 牛客网 矩形覆盖
- 牛客网《剑指Offer》 矩形覆盖
- 牛客网 剑指offer-矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- ——单词倒排
- php逐行读取txt文件写入数组的方法
- Android中的动画类型有两种,一种是Tween动画、还有一种是Frame动画
- 常见的注释
- ——输入一行字符,分别统计出包含英文字母、空格、数字和其它字符的个数
- 【牛客网】矩形覆盖
- 关于Java线程同步问题
- ——删除字符串中出现次数最少的字符
- POJ 3013 Big Christmas Tree
- 网络爬虫原理
- 最大值
- 主要内容宽度固定的自适应头部
- ConcurrentHashMap的jdk1.7源码
- NumberUtils、ArrayUtils和RandomUtils工具类用法