剑指offer
文章平均质量分 56
java_wliang
这个作者很懒,什么都没留下…
展开
-
【剑指offer】 面试题5: 从尾到头打印链表
题目描述: 输入一个链表,从尾到头打印链表每个节点的值。 package com.offer.chapter_2; import java.util.Scanner; class Node { public int elem; public Node next; } /** * @author hadoop * * 输入一个链表,从尾到头打印链表每个节点的原创 2015-06-08 16:00:26 · 537 阅读 · 0 评论 -
【剑指offer】 面试题3: 二维数组中的查找
题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 package com.offer.chapter_2; import java.util.Scanner; public class Interviews_3 { public static bo原创 2015-06-08 11:09:31 · 715 阅读 · 0 评论 -
【剑指offer】 面试题4: 替换空格
题目描述: 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 九度:http://ac.jobdu.com/problem.php?pid=1510 package com.offer.chapter_2; import java.uti原创 2015-06-08 13:12:01 · 482 阅读 · 0 评论 -
【剑指offer】 面试题8: 旋转数组的最小数字
题目描述: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 九度 : http://ac.jobdu.com/problem.php?pid=1386 不知道为什么一直超时。 package com.原创 2015-06-09 16:00:21 · 464 阅读 · 0 评论 -
【剑指offer】 面试题7: 用两个栈实现队列
题目描述: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型 package com.offer.chapter_2; import java.util.Scanner; class Stack { private Object[] elem = new Object[100001]; private int top原创 2015-06-09 11:12:37 · 443 阅读 · 0 评论 -
【剑指offer】 面试题10: 二进制中1的个数
题目描述: 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 九度 : http://ac.jobdu.com/problem.php?pid=1513 package com.offer.chapter_2; import java.util.Scanner; public class Interviews_10 { publi原创 2015-06-09 16:27:25 · 464 阅读 · 0 评论 -
【剑指offer】 面试题6: 重建二叉树
题目描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并输出它的后序遍历序列。 九度:http://ac.jobdu.com/problem.php?pid=13原创 2015-06-09 10:31:57 · 420 阅读 · 0 评论 -
【剑指offer】 面试题50: 树中两个结点的最低公共祖先
题目描述: 给定一棵树,同时给出树中的两个结点,求它们的最低公共祖先。 方法一: 后序遍历 基本思想: 1、两个节点不在一条线上(即两个节点不存在一个节点是另一个节点的祖先的情况),则它们必定分别在所求节点A的左子树和右子树上, 后序遍历到第一个满足这个条件的节点就是所要求的节点A。 2、当原创 2015-06-09 20:34:55 · 852 阅读 · 0 评论 -
【剑指offer】 面试题50: 树中两个结点的最低公共祖先(二叉排序数)
题目描述: 给定一棵树,同时给出树中的两个结点,求它们的最低公共祖先。 10 8 6 0 0 9 0 0 20 15 0 0 0 6 15 存在, 10 基本思想为:从树根开始 1、该节点的值为t,如果t大于t1和t2,说明t1和t2都位于t的左侧,所以它们的共同祖先必定在t的左子树中,从t.lef原创 2015-06-09 21:14:40 · 663 阅读 · 0 评论