剑指offer:矩形覆盖
题目描述:
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
解题思路:
和跳台阶那道题差不多。分别以矩形的两条边长做拓展,即等于前两项的和。
代码:
class Solution { public:int rectCover(int number) {vector<int> cover;cover.push_back(0);cover.push_back(1);cover.push_back(2);for(int i = 3; i<=number; i++){cover.push_back(cover[i-1]+cover[i-2]);}return cover[number];} };
转载于:https://www.cnblogs.com/LJ-LJ/p/10587610.html
剑指offer:矩形覆盖相关推荐
- 剑指offer 矩形覆盖
题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形.请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 分析: 本题和青蛙跳台阶异曲同工之妙,都是菲波那切数列的变形 ...
- [剑指offer] 矩阵覆盖
题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形.请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 感觉像是刷次数一样.. 又是斐波那契 考虑最后一列,其元素只 ...
- 剑指offer——矩阵覆盖
题目:我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形.请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 思路:我们知道小矩形可以横着放也可以竖着放,那么现在用f(n)表 ...
- 7、斐波那契数列、跳台阶、变态跳台阶、矩形覆盖------------剑指offer系列
题目:斐波那契数列 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0). f(n) = f(n-1) + f(n-2) 基本思路 这道题在剑指offe ...
- JAVA实现矩形覆盖问题(《剑指offer》)
题目描述: 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形. 请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 最近在刷<剑指offer>里的编程题,但是网 ...
- 剑指Offer #10 矩形覆盖(问题分析)
题目来源:牛客网-剑指Offer专题 题目地址:矩形覆盖 题目描述 我们可以用2∗12*12∗1的小矩形横着或者竖着去覆盖更大的矩形.请问用n个2∗12*12∗1的小矩形无重叠地覆盖一个2∗n2*n2 ...
- 剑指offer——跳台阶变态跳台阶矩形覆盖
剑指offer--跳台阶&&变态跳台阶&&矩形覆盖 1.跳台阶 哈哈哈,递归题,一遍过 class Solution { public:int jumpFloor(in ...
- 剑指offer(1-10题)详解
文章目录 01二维数组的查找 02替换空格 03从尾到头打印链表 04重建二叉树★ 05 用两个栈实现队列 06旋转数组的最小数字 07 斐波那契数列 08 跳台阶 09 变态跳台阶★ 10 矩阵覆盖 ...
- 【强烈推荐】《剑指Offer:名企面试官精讲典型编程题》一书中IT名企经典面试题
各位程序猿: <剑指Offer> 一书源自该书作者何海涛坚持更新与编写的博客( http://zhedahht.blog.163.com/ ),该博客收集整理了大量如微软.Google等知 ...
- 剑指offer试题(PHP篇一)
剑指offer试题(PHP篇一) 1.二维数组中的查找 题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个 ...
最新文章
- 对某课程的建议和意见_2021年河南专升本专科专业对照和考试课程征求意见
- 后台取得客户端控件的值(ListBox)
- VMware 虚拟化编程(12) — VixDiskLib Sample 程序使用
- TensorFlow 资源汇集
- Java中的enum枚举类
- si24r1程序_简要分析SI24R1替代兼容NRF24L01P
- hbase java api count_HBase内置过滤器java api的总结
- 命中注定码农路[一. 重新开始]
- 系统架构----(1) 负载均衡
- Python MetaClass
- 离线搭建安卓环境 adt
- asp跟JAVA语言有关系吗_asp程序员如何转行为J2EE之java基础上(11)
- python编程菜鸟_python菜鸟教程
- 《变形金刚》真人电影知识普及贴-转帖
- 敏捷领导力系列介绍--全景领导力LCP的学习心得
- matlab多条曲线绘制在一张表格——设置绘图曲线类型、plot设置名称、坐标轴范围和精度
- PS2019 cc for Mac语言切换
- 剑指offer-跳楼梯和变态跳楼梯(C++)
- 水晶报表万能下载链接
- 基于Java语言实现一元稀疏多项式计算器【100010608】
热门文章
- 数据库锁解决并发问题
- Building High Performance Websites (1) CDN
- 关于操作日志表的设计问题
- java编写十个评委_Java题 在歌星大奖赛中,有10个评委为参赛的选手打分,分数为1~100分。选手最后得分...
- asp.net 点击查询跳转到查询结果页面_个体户如何办理和查询定期定额业务?
- bootstrap 横铺 行_Bootstrap 排版
- C++对象模型1——类对象的sizeof、static成员、对象模型、this指针
- 记录一下水下相机标定
- Basler相机Pylon4配置VC++6.0
- 使用 WebIDE 三分钟上手函数计算