剑指Offer----矩形覆盖
来源:互联网 发布:程序员盗600 编辑:程序博客网 时间:2024/05/21 00:18
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
解题思路:1.递归
public class Solution { public int RectCover(int target) { if(target==0)return 0; if(target==1)return 1; if(target==2)return 2; return RectCover(target-1)+RectCover(target-2); }}2.逐次计算
public class Solution { public int RectCover(int target) { if(target==0)return 0; if(target==1)return 1; if(target==2)return 2; int One=1; int Two=2; int N=0; for(int i=3;i<=target;i++){ N=One+Two; One=Two; Two=N; } return N; }}
阅读全文
0 0
- 剑指offer--矩形覆盖
- 剑指offer--矩形覆盖
- 《剑指offer》矩形覆盖
- 剑指offer 矩形覆盖
- 《剑指offer》矩形覆盖
- 剑指 offer:矩形覆盖
- 【剑指Offer】矩形覆盖
- 剑指offer 矩形覆盖
- 剑指offer-矩形覆盖
- 剑指Offer 矩形覆盖
- 剑指offer 矩形覆盖
- [剑指offer]矩形覆盖
- 《剑指offer》-矩形覆盖
- 【剑指offer】覆盖矩形
- 《剑指offer》矩形覆盖
- 剑指offer - 矩形覆盖
- 【剑指offer】矩形覆盖
- 剑指offer-矩形覆盖
- Linux IO模式及 select、poll、epoll详解
- (34)内部类
- asp.net 用户登录 验证码
- python中的glob包
- TypeScript解构
- 剑指Offer----矩形覆盖
- Vue2.0项目开发流程—通俗易懂
- 使用Sense操作ElasticSearch CRUD
- python 实现剑指offer系列3:从尾到头打印链表
- rti connext dds 例子程序
- STM32学习笔记一一PWM 输出
- Oralce数据库的优化(面试必问题)
- easyui 登录页login
- matlab入门教程五 ----- 绘制空间图形