Algorithm
a1282379904
这个作者很懒,什么都没留下…
展开
-
算法 给定二叉树前序和中序序列重建二叉树
给定二叉树前序和中序序列重建二叉树 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 思路:前序序列第一个肯定为root,设值为N,则在中序序列中N所在位置左边的肯定是左子树的元素,右边的是右子树的元素,...2016-12-09 21:25:11 · 698 阅读 · 0 评论 -
算法 跳台阶
跳台阶 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解法一: public class Solution { public int JumpFloor(int target) { // 递归 if (target == 1) { return 1; } ...2016-12-09 22:43:16 · 141 阅读 · 0 评论 -
算法 输入一个链表,输出该链表中倒数第k个结点
输入一个链表,输出该链表中倒数第k个结点 题目:输入一个链表,输出该链表中倒数第k个结点 解法一:先递归到尾部,然后开始向前遍历,并计数,计数达到k时return /* public class ListNode { int val; ListNode next = null; ListNode(int val) { th...2016-12-10 14:23:25 · 458 阅读 · 0 评论