Mr long的博客

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39 对于斐波拉契数列，我们首先想到的是她的表达式 斐波拉契数列的表达式： F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）下面我们直接根据表达式使用递归来实现斐波拉契数列public class Solution { //F(0)=0，F(1)=1, F(n)

插入排序的原理： 对于给定的一个数组，初始时假设第一个记录自成一个有序序列，其余记录为无序序列。接着从第二个记录开始，按照记录的大小依次将当前处理的记录插入到其之前的有序序列中，直至最后一个记录插入到有序序列中为止。public class Solution{ public void InsertSort(int[] array){ int i,j,target; for(

题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路： 根据先序遍历可以得到根节点 根据中序遍历可以得到左节点和右节点 才后采用递归可以得到我们想要的答案 定义一棵TreeNodepackage

//求解思路：首先创建前后两个指针同时指向头结点，前指针移动到k-1，就是第k个节点，此时前后两个指针一起移动到前指针移动到链表末尾，此时后指针的位置就是倒数第k个节点的位置 //让第一个指针指向 k-1 第二个指针指向0 二者一起移动，当移动到终点此时便有第二个指针指向k返回该值即可/*public class ListNode { int val; ListN

/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*///1.再进行逆序输出的时候需要先保存在head的下一节点，避免链表因为失去头结点而发生错误 next = head.next;//2.此时便可以开始

此题主要是条件限制只能用方法来实现数组反转，所以我们确定返回值必须是数组本身，其实，我们不能直接通过直接遍历数组然后逆序那样得不到返回值为数组。在这里我们采取构造新的数组实现功能，原理很简单！！下面直接上代码package 整型数组逆序输出;import java.util.Arrays;public class Solution { public static int[] Reserve(

题目：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表达则返回该数字，否则返回0下面我先介绍一下自己的思路，首先我们肯定要对字符串转化成数组，然后进行过滤操作，其次一个难点是转换之后的整数可能为正数或者负数，这也需要我们进行判断的，既然可以转换成整数，说

题目描述输入两个链表，找出它们的第一个公共结点。/*public class ListNode { int val; ListNode next = null;//这是可以获得节点值的重要赋值 ListNode(int val) { this.val = val; }}*///这种链表的公共节点的问题，其实就是和面试面试官提问：如何判断两个链