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

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/sunweiguo1/article/details/80346396

【题目描述】

我们可以用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;
        }
    }
}
阅读更多
想对作者说点什么?

博主推荐

换一批

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