xby_1997的博客

递归法 递归：从上往下递归的然后再从下往上回溯的，最后回溯的时候来合并子树从而求得答案； public class Solution { public int Fibonacci(int n) { if(n<=1){ return n; } return Fibonacci(n-1) + Fibonacci(n-2);//递归调用 } } 时间复杂度：O(2^n)；分析：重复计算大量相同数据；优化：用数组将结果保

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>();//stack类：栈（先进后出） Stack<Integer> stack2 = new Stack<Integer>(); public void pus

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 public class Solution { public boolean Find(int target, int [][] array) { boolean flag = false; if(array.length==1 &&