1. 首页
  2. 剑指offer经典面试题

[剑指 Offer 第 2 版第 10 题] “矩形覆盖”做题记录

[剑指 Offer 第 2 版第 10 题] “矩形覆盖”做题记录

第 10-3 题:斐波拉契数列矩阵求法

参考资料:求解斐波那契数列的若干方法牛客网 online judge 地址

我们可以用 21 的小矩形横着或者竖着去覆盖更大的矩形。请问用 n 个 21 的小矩形无重叠地覆盖一个 2*n 的大矩形,总共有多少种方法?

Java 代码:本质其实还是斐波拉契数列。

  public class Solution {
        public int RectCover(int target) {
            if (target <= 2) {
                return target;
            }
            int a = 1;
            int b = 2;
            int c = 0;
            for (int i = 3; i <= target; i++) {
                c = a + b;
                a = b;
                b = c;
            }
            return c;
        }
    }

作者:liweiwei1419

来源:https://liweiwei1419.github.io/sword-for-offer/


JS中文网,Javascriptc中文网是中国领先的新一代开发者社区和专业的技术媒体,一个帮助开发者成长的社区,是给开发者用的 Hacker News,技术文章由为你筛选出最优质的干货,其中包括:Android、iOS、前端、后端等方面的内容。目前已经覆盖和服务了超过 300 万开发者,你每天都可以在这里找到技术世界的头条内容。

本文著作权归作者所有,如若转载,请注明出处

转载请注明:文章转载自「 Java极客技术学习 」https://www.javajike.com

标题:[剑指 Offer 第 2 版第 10 题] “矩形覆盖”做题记录

链接:https://www.javajike.com/article/3259.html

« 第 33 题:二叉搜索树的后序遍历序列(递归、分治)
[剑指 Offer 第 2 版第 10 题] “变态跳台阶”做题记录»

相关推荐

QR code