zoukankan      html  css  js  c++  java
  • 斐波那契数列 在实际问题上的变种

    我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法
    1 利用数组结构遍历方法
    if(target==1 || target==0)
                return 1;
            int [] arr = new int [target+1];
                arr[0] = 1;
                arr[1] = 1;
            for(int i=2;i<=target;i++){
                arr[i] = arr[i-1]+arr[i-2];
            }
            return arr[target];
    2 不借助数组结构,采用两个int型变量和一个while语句中临时变量temp
        if(target==1 || target==0)
                return 1;
            int num1 = 1,num2 = 1;
            while(target>1){
                int temp = num2;
                num2 +=num1;
                num1=temp;
                target--;
            }
            return num2;    
    3 递归 效率最低
            if(target==1 || target==0)
                return 1;
            if(target>1)
                return RectCover(target-1)+RectCover(target-2);
            return 0;
    在这里因为采用了OJ,当我上面的
      if(target==1 || target==0)
                return 1;
    写成了
      if(target==1)
                return 1;
      if(target==0)
                return 1;
     if(target>1)
                return RectCover(target-1)+RectCover(target-2);
            return 0;
    OJ系统就判断时间超时了 确实 自己想想 能判断一次 就解决的问题 ,你为啥要两次呢
  • 相关阅读:
    Java IO流面试题
    Oracle和MySql的区别
    Mybatis与Hibernate不同处
    java 多线程面试题
    Java 异常面试题
    Http中Get和Post请求方式的区别
    Mybatis常见面试题(转)
    解决:Adb connection Error:远程主机强迫关闭了一个现有的连接
    option的value、text与label 古老的bug
    测试
  • 原文地址:https://www.cnblogs.com/winAlaugh/p/5347291.html
Copyright © 2011-2022 走看看