面试题9-题目4：矩形覆盖

「爱情、让人受尽委屈。」 2022-07-12 05:15 164阅读 0赞

面试题9-题目4：矩形覆盖

## 题目描述 ##

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

代码：

package offer;
    
    /**
     * 面试题9：
     * 题目2：跳台阶
     * 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
     */
    public class _09_2_frog {
        public static void main(String[] args){
            Solution09_2 solution09_2 = new Solution09_2();
            System.out.println(solution09_2.JumpFloor(5));
        }
    }
    class Solution09_2 {
        //跳台阶
        public int JumpFloor(int target) {
            if(target==1){
                return 1;
            }
            if(target==2){
                return 2;
            }
            return JumpFloor(target-1)+JumpFloor(target-2);
        }
        //变态跳台阶
        int JumpFloorII(int target) {
            return (int) Math.pow(2,target-1);
        }
        //矩形覆盖
        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);
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，164人围观）

还没有评论，来说两句吧...

相关阅读

相关矩形覆盖

文章目录题目描述代码题目描述我们可以用`21`的小矩形横着或者竖着去覆盖更大的矩形。请问用n个`21`的小矩形无重叠地覆盖一个`2n`的大矩形

迷南。/ 2024年02月19日 13:19/ 0 赞/ 71 阅读

相关【剑指offer】9，小矩形覆盖大矩形

题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2\n的大矩形，总共有多少种方法？思路：两种可能，横着：占两列，说

怼烎@/ 2023年06月21日 03:49/ 0 赞/ 21 阅读

相关面试题9-题目4：矩形覆盖

面试题9-题目4：矩形覆盖题目描述我们可以用2\1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2\1的小矩形无重叠地覆盖一个2\n的大矩形，总共

「爱情、让人受尽委屈。」/ 2022年07月12日 05:15/ 0 赞/ 165 阅读

相关面试题9-题目3：变态跳台阶

面试题9-题目3：变态跳台阶题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

比眉伴天荒/ 2022年07月12日 05:15/ 0 赞/ 122 阅读

相关面试题9-题目2：跳台阶

面试题9-题目2：跳台阶题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。代码：

电玩女神/ 2022年07月12日 05:15/ 0 赞/ 134 阅读

相关剑指offer面试题[9-3]-矩形覆盖

题目描述我们可以用2\1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2\1的小矩形无重叠地覆盖一个2\n的大矩形，总共有多少种方法？分析： (1)

绝地灬酷狼/ 2022年06月13日 02:23/ 0 赞/ 187 阅读

相关矩形覆盖 java

矩形覆盖 java 题目描述我们可以用2 \ 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 \ 1的小矩形无重叠地覆盖一个2 \ n的大矩形，总共有多少

约定不等于承诺〃/ 2022年05月08日 02:46/ 0 赞/ 268 阅读

相关矩形覆盖

[矩形覆盖][Link 1] 题目描述我们可以用2\1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2\1的小矩形无重叠地覆盖一个2\n的大矩形，总共有多少种方

阳光穿透心脏的1/2处/ 2022年03月25日 15:20/ 0 赞/ 240 阅读

相关矩形覆盖

时间限制：1秒空间限制：32768K 热度指数：249236 算法知识视频讲解题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩

偏执的太偏执、/ 2022年03月12日 10:58/ 0 赞/ 296 阅读

相关 JavaScript版《剑指offer》刷题（9）矩形覆盖

1.题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2\n的大矩形，总共有多少种方法？ 2.题目分析 1.先上图：

朱雀/ 2022年01月17日 04:05/ 0 赞/ 224 阅读