合并两个链表 具体解法见博客 合并两个排序的链表 链表反序输出,不外申请内存空间 具体解法见博客 反转链表 0.1+0.2===0.3吗?，为什么 在JS运行环境中 0.1+0.2=0.30000000000000004 (0.1).toString(2)=0.00011001100 ...

合并两个排序的链表 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 123456789/*public class ListNode { int val; ListNode next = null; ListNode(i ...

斐波那契数列与跳台阶 问题一: 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0） 问题二: 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析问题 根据斐波那契数列后一项是 ...

重建二叉树 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 分析问题 根据前序遍历先遍历根节点的特点 ...

树(Tree) 基本概念 介绍 树(Tree)是基础数据结构的一种, 树中的每一个元素称作节点,节点与节点之间有兄弟节点,父子节点这两种。兄弟节点之间不直接相连。我们把没有子节点的节点叫做叶子节点。 节点的高度 节点到叶子节点最长的路径(边数) 节点的深度 节点到根节点所经 ...