剑指offer 矩形覆盖
来源:互联网 发布:linux ant 安装配置 编辑:程序博客网 时间:2024/05/15 23:50
题目描述
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
解题思路:
该题实际上就是一个斐波那契数列,找到规律之后,就容易求解了。
#include <iostream>using namespace std;class Solution {public: int rectCover(int number) { if(0 == number) return 1; if(1 == number) return 1; if(2 == number) return 2; int prelast = 1,last = 2; int index = 0; int sum = 0; for(index = 3;index <= number; index++) { sum = prelast + last; prelast = last; last = sum; } return sum; }};int main(){ Solution s; cout << s.rectCover(4) << endl; return 0;}
0 0
- 剑指offer--矩形覆盖
- 剑指offer--矩形覆盖
- 《剑指offer》矩形覆盖
- 剑指offer 矩形覆盖
- 《剑指offer》矩形覆盖
- 剑指 offer:矩形覆盖
- 【剑指Offer】矩形覆盖
- 剑指offer 矩形覆盖
- 剑指offer-矩形覆盖
- 剑指Offer 矩形覆盖
- 剑指offer 矩形覆盖
- [剑指offer]矩形覆盖
- 《剑指offer》-矩形覆盖
- 【剑指offer】覆盖矩形
- 《剑指offer》矩形覆盖
- 剑指offer - 矩形覆盖
- 【剑指offer】矩形覆盖
- 剑指offer-矩形覆盖
- J114 8/18
- Unity3D中在模型上贴上文字
- 类别和类扩展的区别
- 小小菜之Cocos2d-x游戏开发旅程——常用Action(1)
- SqliteOpenHelper
- 剑指offer 矩形覆盖
- 观察者模式
- http---response.setHeader()的用法
- 重建二叉树
- 关于rand和srand函数使用的一点心得
- 总结
- lamp
- iOS UIScrollView 判断是否滚动到底端
- java date20150818