剑指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=1510package 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=1513package 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 06 15存在, 10基本思想为:从树根开始1、该节点的值为t,如果t大于t1和t2,说明t1和t2都位于t的左侧,所以它们的共同祖先必定在t的左子树中,从t.lef原创 2015-06-09 21:14:40 · 663 阅读 · 0 评论