Vincent_wang的博客

一：递归实现 使用公式f[n]=f[n-1]+f[n-2]，依次递归计算。 二：数组实现 空间复杂度和时间复杂度都是0(n) 三：vector实现 时间复杂度是0(n)，时间复杂度是0(1)。 四：queue实现 当然队列比数组更适合实现斐波那契数列，时间复杂度和空间复杂度和vector一样，f(n)=f(n-1)+f(n-2)，f(n)只和f(n-1)和f(n-2)有关，f(n)入队

// 编写一个能将给定非负整数数组中的数字排列成最大数字的函数。 // 例如，给定[50,2,1,9]，最大数字为95021。 public class Sort { public static void main(String args[]){ int number[] = {1,2,3,32,335,34,7,6,9}; int number1[] =

//编写一个交错合并列表元素的函数。例如：给定的两个列表为[a，B，C]和[1，2，3]，函数返回[a，1，B，2，C，3]。 private static String[] getStaggeredMergeArray(String[] arr1, String[] arr2) { String[] arr = new String[arr1.length + arr2.length];

//编写一个在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，使得计算结果总是100的程序，并输出所有的可能性。 package com.luka; import java.util.ArrayList; public class Javat { private static int TARGET_SUM = 100; private static int[]