我去个地方

沉淀、沉淀、再沉淀

【面试题14: 调整数组顺序使奇数位于偶数前面】

【题目描述】

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

【代码实现】

public class Solution {
    public int RectCover(int target) {
        int a = 1,b = 2,c =0;
        if(target<=0){
            return 0;
        }else if(target == 1){
            return 1;
        }else if(target == 2){
            return 2;
        }else{
            for(int i=3; i<=target;i++){
                c = a+b;
                a = b;
                b = c;   
            }
            return c;
        }
    }
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/sunweiguo1/article/details/80346396
个人分类: 剑指offer
所属专栏: 剑指offer题解
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

【面试题14: 调整数组顺序使奇数位于偶数前面】

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭