矩形覆盖 (剑指Offer 第 10 题)
来源:互联网 发布:淘宝包裹卡片 编辑:程序博客网 时间:2024/06/07 00:44
题目描述:
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
解题思路:
如上图,一次覆盖有两种方法,方法1或方法2,方法1或2占用长度n分别为1或2,那么,剩下的长度为n-1或n-2,抽象一下:就是长度n,每次可以取1或2,有多少种取法? 这样是不是就是青蛙跳台阶的问题,一样一样的! 代码也是差不多的类似的:
Java代码实现:
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); }}
End
阅读全文
1 0
- 矩形覆盖 (剑指Offer 第 10 题)
- 剑指offer(10):矩形覆盖问题
- 剑指offer--(10) 矩形覆盖
- 剑指offer第十题(矩形覆盖)
- 剑指offer 10 矩形覆盖
- 矩形覆盖(剑指Offer)
- 剑指offer--矩形覆盖
- 剑指offer--矩形覆盖
- 《剑指offer》矩形覆盖
- 剑指offer 矩形覆盖
- 《剑指offer》矩形覆盖
- 剑指 offer:矩形覆盖
- 【剑指Offer】矩形覆盖
- 剑指offer 矩形覆盖
- 剑指offer-矩形覆盖
- 剑指Offer 矩形覆盖
- 剑指offer 矩形覆盖
- [剑指offer]矩形覆盖
- 《剑指offer》刷题笔记(代码完整性):调整数组顺序使奇数位于偶数前面
- Linux下Mysql的基本操作
- Kendo UI常用示例汇总(二十二)
- rabbitmq 服务器重启与关闭
- 华为机试在线训练-牛客网(37)计算字符相似度
- 矩形覆盖 (剑指Offer 第 10 题)
- Uicc之CatService
- 网络摄像头Androi端显示(mjpeg)源码分析
- gabor滤波器深入浅出
- windows服务打开端口
- JVM内存配置参数
- hihocoder #1000 : A + B Java实现
- 纯JavaScript编写的开源图表库Highcharts v6.0.1发布 | 附下载
- GitChat·大数据 | 史上最详细的Hadoop环境搭建