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

剑指offer

剑指offer,纪念版,学习整理

关注
6 已关注
33篇博文
  • 剑指offer-5-面试36:数组中的逆序对(时间效率和空间效率的平衡)

    题目 分析 测试用例代码 本题考点 题目 在数组中的两个数字如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 分析 看到这个题目,我...

    2016-07-15 15:39
    364
  • 剑指offer-5-面试35:第一个只出现一次的字符

    题目 分析 测试用例代码 本题考点 本题扩展 相关题目 题目 在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”,则输出‘b’ 分析 最直观的想...

    2016-07-15 13:25
    392
  • 剑指offer-5-面试34:丑数(优化时间和空间效率)

    题目 分析 逐个判断每个整数是不是丑数的解法直观但不够高效 创建数组保存已经找到的丑数用空间换时间的解法 测试用例代码 本题考点 题目 我们把只包含因子2、3和5的数称作丑数(Ugly N...

    2016-07-15 10:35
    398
  • 剑指offer-5-面试33:把数组排成最小的数(时间效率)

    题目 分析 测试用例代码 本题考点 题目 输入一个正整数数组,把数组里所有数字拼接起来拍成一个树,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这 3 个数...

    2016-07-14 20:58
    396
  • 剑指offer-5-面试32:从 1 到 n 整数中 1 出现的次数(时间效率)

    题目 分析 不考虑时间效率的解法靠它想拿offer有点 难 从数字规律着手明显提高时间效率的解法能让面试官耳目一新 测试用例代码 本题考点 题目 从 1 到 n 整数中 1 出现的次数。题...

    2016-07-14 17:32
    358
  • 剑指offer-5-面试31:连续子数组的最大和(时间效率)

    题目 分析 测试用例代码 本题考点 题目 输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)...

    2016-07-14 15:57
    401
  • 剑指offer-4-面试25:二叉树中和为某一值的路径

    题目 分析 测试用例代码 本题考点 题目 输入一棵二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的结点形成一条路径。二叉树结点的定义...

    2016-07-11 17:39
    351
  • 剑指offer-4-面试24:二叉搜索树的后序遍历序列

    题目 分析 测试用例代码 本题考点 相关题目 举一反三 题目 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回 false。假设输入的数组的任...

    2016-07-08 16:21
    352
  • 剑指offer-4-面试23:从上往下打印二叉树

    题目 分析 本题考点 本题扩展 举一反三 题目 从上往下打印出二叉树的每个结点,同一层的结点按照从左到右的顺序打印。例如,输入图4.5中的二叉树,则依次打印出8、6、10、5、7、9、11...

    2016-07-08 13:25
    593
  • 剑指offer-4-面试题22:栈的压入、弹出序列

    题目 分析 测试用例代码 本题考点 题目 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5 是某...

    2016-07-07 22:09
    397
  • 剑指offer-4-面试21:包含min函数的栈

    题目 分析 测试用例代码 本题考点 题目 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min、push及 pop的时间复杂度都是O(1) 分析 看...

    2016-07-07 17:17
    271
  • 剑指offer-4-面试题20:顺时针打印矩阵(画图使抽象问题形象化)

    题目 分析 测试用例代码 本题考点 题目 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。例如:如果输入如下矩阵: 1 2 3 4 5 6 7 8...

    2016-07-07 15:11
    333
  • 剑指offer-4-面试19:二叉树的镜像

    题目 分析 测试用例代码 本题考点 题目 完成一个函数,输入一个二叉树,该函数输出它的镜像二叉树结点的定义如下:struct BinaryTreeNode { int m_nval...

    2016-07-07 10:29
    267
  • 剑指offer-4-解决面试题的思路

    面试官谈面试思路 画图让抽象问题形象化 举例让抽象问题具体化 分解让复杂问题简单化 面试官谈面试思路编码前讲自己的思路是一个考察指标。合格的应聘者需要在做事之前明白自己要做的事情究竟是什么,以及该怎么...

    2016-07-12 19:38
    1272
  • 剑指offer-4-面试26:复杂链表的复制

    题目 分析 测试用例代码 本题考点 题目 请实现函数 ComplexListNode* Clone( ComplexListNode* pHead ),复制一个复杂链表。在复杂链表中,每个...

    2016-07-12 12:44
    431
  • 剑指offer-3 -高质量的代码

    代码质量 代码的规范性 代码的完整性 从3方面确保代码的完整性 3种错误处理的方法 代码的鲁棒性 代码质量 下面是几个面试官对代码质量的要求 (1)代码的容错能力,对一些特别的输入需要...

    2016-07-06 22:26
    396
  • 剑指offer-3-面试16:反转链表

    题目 分析 测试用例代码 本题考点 本题扩展 题目 定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。链表的定义如下:struct ListNode { in...

    2016-07-06 19:50
    337
  • 剑指offer-3-面试15:链表中倒数第k个结点

    题目 分析 测试用例代码 本题考点 相关题目 举一反三 题目 输入一个链表,输出该链表中第K个结点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾结点是倒数第1个结点。例如,一个链表...

    2016-07-06 19:17
    312
  • 剑指offer-3-面试14:调整数组顺序使奇数位于偶数前面

    题目 分析 只完成基本功能的解法仅适用于初级程序员 考虑可扩展性的解法能秒杀offer 测试用例代码 本题考点 题目 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位...

    2016-07-04 17:33
    301
  • 剑指offer-3-面试13:在O(1)时间删除链表结点

    题目 分析 测试用例代码 本题考点 题目 给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点。链表结点与函数的定义如下: struct List...

    2016-07-03 10:49
    1667
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部