剑指offer(10):矩形覆盖问题
来源:互联网 发布:脂本 知乎 编辑:程序博客网 时间:2024/05/22 13:42
问题描述:
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
分析:
用第1个小矩形覆盖时,有两种方式:横放或者竖放。横放时,后面的方法还有
牛客AC代码:
public class Solution { public int RectCover(int target) { if(target <= 0) return 1; if(target <= 2) return target; int f1 = 1; int f2 = 2; int fn = 0; for(int i = 3; i <= target; i++) { fn = f1 + f2; f1 = f2; f2 = fn; } return fn; }}
参考
1. 何海涛,剑指offer名企面试官精讲典型编程题(纪念版),电子工业出版社
0 0
- 剑指offer(10):矩形覆盖问题
- 剑指offer矩形覆盖问题
- 【剑指offer】矩形覆盖问题
- 剑指offer--(10) 矩形覆盖
- 剑指offer 10 矩形覆盖
- 矩形覆盖(剑指Offer)
- JAVA实现矩形覆盖问题(《剑指offer》)
- JAVA实现矩形覆盖问题(《剑指offer》)
- 剑指offer——矩形覆盖问题
- 剑指offer--矩形覆盖
- 剑指offer--矩形覆盖
- 《剑指offer》矩形覆盖
- 剑指offer 矩形覆盖
- 《剑指offer》矩形覆盖
- 剑指 offer:矩形覆盖
- 【剑指Offer】矩形覆盖
- 剑指offer 矩形覆盖
- 剑指offer-矩形覆盖
- javascript的2种继承方式详解
- Flex&Bison: Using flex on OSX 在mac上使用Flex
- 手机移动端--上传图片功能测试
- 2、JavaScript快速入门(1)
- 摇杆的死区和曲率
- 剑指offer(10):矩形覆盖问题
- 什么是大数据概念
- 关于win10登录界面报错问题
- JS中判断null、undefined与NaN的方法
- 给初学者的建议
- FragmentActivity和Activity的具体区别在哪里
- java 单例模式防治反攻击
- 泛型擦除补偿
- android.widget.RelativeLayout.onMeasure出现的java.lang.NullPointerException错误