博客专栏  >  编程语言   >  剑指offer-Java

剑指offer-Java

剑指offer-Java

关注
2 已关注
43篇博文
  • (译)二叉树的深度优先搜索

    原文链接: Depth First Search/Traversal in Binary Tree目标: -给定一个二叉树,进行深度优先搜索/遍历方法: 方法非常简单,使用栈 首先把根节点加入栈 从...

    2017-07-02 10:34
    41
  • 单链表冒泡排序

    一. 题目如题.代码请到我的代码库中下载 Point2Offer二. 代码package week_4;/** * 单链表冒泡排序 * @author dingding * Date :2017...

    2017-07-11 08:09
    79
  • 面试题 51: 数组中重复的数字

    一. 题目在一个长度为n的数组里的所有数字都在0到n-1的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意一个重复的数字.例如,如果输入长度为7的...

    2017-07-30 10:16
    178
  • 面试题 21: 包含min函数的栈

    一. 题目定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min 函数.在该栈中,调用min,push 及pop的时间复杂度都是O(1).代码请到我的代码库中下载 Point2Offer二...

    2017-07-16 09:11
    298
  • 面试题 24: 二叉搜索树的后序遍历序列

    一. 题目输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果.如果是则返回true,否则返回false.假设输入的数组的任意两个数字都互不相同.代码请到我的代码库中下载 Point2Off...

    2017-07-16 09:16
    326
  • 面试题 25: 二叉树中和为某一值的路径

    一. 题目输入一颗二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径.从数的根节点开始往下一直到叶节点所经过的节点形成一条路径.代码请到我的代码库中下载 Point2Offer二. 代码p...

    2017-07-16 09:21
    292
  • 面试题 30 : 最小的K个数

    一. 题目输入n个整数,找出其中最小的k个数.例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字为1,2,3,4.代码请到我的代码库中下载 Point2Offer二. 代码packag...

    2017-07-16 09:23
    363
  • 面试题 34: 丑数

    一. 题目我们把只包含因子 2,3和5的数称作丑数.求按从小到大的顺序的第1500个丑数.例如6,8 都是丑数,但14不是,因为它包含因子7.习惯上我们把1看成第一个丑数.代码请到我的代码库中下载 P...

    2017-07-16 09:26
    398
  • 面试题 7: 两个栈实现一个队列

    一. 题目用两个栈实现一个队列,并完成在队列尾部插入结点和在队列头部删除结点的功能.代码请到我的代码库中下载 Point2Offer二. 代码package week_4;import java.ut...

    2017-07-11 08:08
    310
  • 面试题 23: 从上到下打印二叉树

    一. 题目从上往下打印出二叉树的每个结点,同一层的结点按照从左到右的顺序打印代码请到我的代码库中下载 Point2Offer二. 代码package week_4;import java.util.L...

    2017-07-10 12:38
    187
  • 面试题 33: 把数组排成最小的数

    一. 题目输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321} ,则打印出这3个数字能排成的最小数字321323. 代码请到我的...

    2017-07-10 12:38
    184
  • 面试题 37: 两个链表的第一个公共结点

    一. 题目输入两个链表,找出它们的第一个公共结点.代码请到我的代码库中下载 Point2Offer二. 代码CSDN-markdown编辑器.html有不妥当之处,麻烦告知:D

    2017-07-10 12:39
    233
  • 面试题 44: 扑克牌的顺子

    一. 题目从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的.大小王可看做任意数字.代码请到我的代码库中下载 Point2Offer二. 代码package week_4;/**难度系...

    2017-07-10 12:39
    215
  • 面试题 45: 圆圈中最后剩下的数字

    一. 题目0,1,2,…,n-1 这n个数字排成一个圆圈,从数字0开始每次从这个圆圈里删除第m个数字.求这个圆圈里剩下的最后一个数字.代码请到我的代码库中下载 Point2Offer二. 代码pack...

    2017-07-10 12:39
    201
  • 面试题 13: 在O(1)时间删除链表节点

    一. 题目给定单向链表的头指针和一个节点指针,定义一个函数在O(1) 时间删除该节点.代码请到我的代码库中下载 Point2Offer二. 代码package week_4;/**难度系数:*** ...

    2017-07-09 10:35
    254
  • 面试题 18: 树的子结构

    一. 题目 输入两棵二叉树A和B,判断B是不是A的子结构.代码请到我的代码库中下载 Point2Offer二. 代码package week_4;/**难度系数:*** * 剑指offer: 树的...

    2017-07-09 10:40
    219
  • 面试题 19: 数的镜像

    一. 题目请完成一个函数,输入一个二叉树,该函数输出它的镜像.代码请到我的代码库中下载 Point2Offer二. 代码package week_4; /**难度系数:*** * 剑指offer: ...

    2017-07-09 10:44
    249
  • 面试题 20: 顺时针打印矩阵

    一. 题目输入一个矩阵,按照从外到里以顺时针的顺序依次打印出每一个数字.代码请到我的代码库中下载 Point2Offer二. 代码package week_4; /**难度系数:*** * 剑指of...

    2017-07-09 10:47
    262
  • 面试题 22: 栈的压入,弹出序列

    一. 题目输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5 是某栈的压栈序列,序列4,5,3,2,1是该栈对...

    2017-07-09 10:59
    365
  • 面试题31: 连续子数组的最大和

    一. 题目输入一个整型数组,数组里有正数也有负数.数组中一个或连续的多个整数组成一个子数组.求所有子数组的和的最大值.要求时间复杂度为O(n).代码请到我的代码库中下载 Point2Offer二. 代...

    2017-07-02 09:14
    89

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部