![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
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);分析:重复计算大量相同数据;优化:用数组将结果保原创 2021-05-04 11:23:26 · 150 阅读 · 0 评论 -
练习
用两个栈来实现一个队列,完成队列的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原创 2021-05-03 12:39:53 · 122 阅读 · 0 评论 -
二维数组中的查找+字符串替换+单链表反转
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。public class Solution { public boolean Find(int target, int [][] array) { boolean flag = false; if(array.length==1 &&原创 2021-04-29 10:44:52 · 278 阅读 · 0 评论