剑指offer之矩形覆盖（递归）

最新推荐文章于 2021-09-13 10:22:03 发布

原创最新推荐文章于 2021-09-13 10:22:03 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

剑指offer 专栏收录该内容

45 篇文章

订阅专栏

该博客介绍了如何使用自下向上的方法实现矩形覆盖算法，代码简洁地展示了从目标值为3开始递推计算的过程，特别注意了target等于0的情况。此算法主要涉及计算机科学中的递推思想和基础数据结构操作。

思路

转载：矩形覆盖
在这里插入图片描述

代码（自下向上）（原算法复杂度比较高）

注意当taeget = 0的时候

public class Solution {
    public int rectCover(int target) {
        if ( target >=0 && target<= 2) 
        return target;
        int a = 1, b =2,sum =a+b;
        for(int i = 3;i<= target;i++){
            sum= a+b;
            a=b;
            b= sum;
        }
        return sum;
    }
}