剑指offer算法编程题目部分汇总(解法略)
2013-04-22 16:44
363 查看
总结一下本书中遇到的大部分面试题。面试题3:二维数组中的查找
题目:在一个二维数组中,每一行都按照从左到右的递增顺序排列,每一列都按照从上到下递增的顺序排列,请完成一个函数,输入这样的一个整数,判断数组中是否含有该整数。
面试题4:替换空格
题目:请实现一个函数,把字符串中的每个空格替换成%20。
面试题5:从尾到头打印链表
题目:输入一个链表的头结点,从尾到头反过来打印每个结点的值。
面试题6:重建二叉树
题目:输入某二叉树前序遍历和中序遍历的结果,请重建出该二叉树。假设节点没有重复的。
面试题7:用两个栈实现队列
题目描述:如题。
面试题8:旋转数组的最小数字
题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的一个旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小值。
面试题9:斐波那契数列及其相关应用
面试题10:二进制数中1的个数(如果是移位的话数为负数会死循环)(有惊喜解法)
面试题11:数值的整数次方(有陷阱)
面试题12:打印1到最大的n位数(用字符串打印)
面试题13:在O(1)时间内删除链表节点
题目描述:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该节点
面试题14:调整数组顺序使技术位于偶数前面
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。(设计模式的抽象)
面试题15:链表中倒数第k个结点(陷阱)
面试题16:反转链表
面试题17:合并两个排序的链表
面试题18:树的子结构
题目:输入两棵二叉树A和B,判断B是不是A的子结构。
面试题19:二叉树的镜像(最好画图来,更直观)
面试题20:顺时针打印矩阵
面试题21:包含min函数的栈
面试题22:栈的压入弹出序列
题目:输入两个整数序列,第一个序列表示栈的压入序列,第二个表示栈的弹出序列,请判断第二个序列是否为栈的弹出序列(假设栈中数字没有相同的)
面试题23:从上往下打印二叉树(入队列)
面试题24:二叉搜索树的后序遍历序列
题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历序列,是则返回true,否则返回false,假设输入的输入的任意两个数都不同。
面试题25:二叉树中和为某一值的路径
面试题26:复杂链表的复制
面试题27:二叉搜索树与双向链表
题目:输入一颗二叉搜索树,将该二叉搜索树转换成一个排序的双向链表,要求不能创建任何新的节点,只能调整树种结点指针的指向
面试题28:字符串的排列
题目:输入一个字符串,打印出该字符串中字符的所有排列。
面试题29:数组中出线次数超过一半的数字
面试题30:最小的k个数
面试题31:连续子数组的最大和
面试题32:从1到n整数中1出现的次数
面试题33:把数组排成最小的数
面试题34:丑数
面试题35:第一个只出现一次的字符(简易hash表)
面试题36:数组中的逆序对
面试题37:两个链表的第一个公共节点(压栈)
面试题38:数字在排序数组中出现的次数
面试题39:二叉树的深度
暂时先整理到这么多吧,有一些题目还是比较具有代表性的。
题目:在一个二维数组中,每一行都按照从左到右的递增顺序排列,每一列都按照从上到下递增的顺序排列,请完成一个函数,输入这样的一个整数,判断数组中是否含有该整数。
面试题4:替换空格
题目:请实现一个函数,把字符串中的每个空格替换成%20。
面试题5:从尾到头打印链表
题目:输入一个链表的头结点,从尾到头反过来打印每个结点的值。
面试题6:重建二叉树
题目:输入某二叉树前序遍历和中序遍历的结果,请重建出该二叉树。假设节点没有重复的。
面试题7:用两个栈实现队列
题目描述:如题。
面试题8:旋转数组的最小数字
题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的一个旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小值。
面试题9:斐波那契数列及其相关应用
面试题10:二进制数中1的个数(如果是移位的话数为负数会死循环)(有惊喜解法)
面试题11:数值的整数次方(有陷阱)
面试题12:打印1到最大的n位数(用字符串打印)
面试题13:在O(1)时间内删除链表节点
题目描述:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该节点
面试题14:调整数组顺序使技术位于偶数前面
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。(设计模式的抽象)
面试题15:链表中倒数第k个结点(陷阱)
面试题16:反转链表
面试题17:合并两个排序的链表
面试题18:树的子结构
题目:输入两棵二叉树A和B,判断B是不是A的子结构。
面试题19:二叉树的镜像(最好画图来,更直观)
面试题20:顺时针打印矩阵
面试题21:包含min函数的栈
面试题22:栈的压入弹出序列
题目:输入两个整数序列,第一个序列表示栈的压入序列,第二个表示栈的弹出序列,请判断第二个序列是否为栈的弹出序列(假设栈中数字没有相同的)
面试题23:从上往下打印二叉树(入队列)
面试题24:二叉搜索树的后序遍历序列
题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历序列,是则返回true,否则返回false,假设输入的输入的任意两个数都不同。
面试题25:二叉树中和为某一值的路径
面试题26:复杂链表的复制
面试题27:二叉搜索树与双向链表
题目:输入一颗二叉搜索树,将该二叉搜索树转换成一个排序的双向链表,要求不能创建任何新的节点,只能调整树种结点指针的指向
面试题28:字符串的排列
题目:输入一个字符串,打印出该字符串中字符的所有排列。
面试题29:数组中出线次数超过一半的数字
面试题30:最小的k个数
面试题31:连续子数组的最大和
面试题32:从1到n整数中1出现的次数
面试题33:把数组排成最小的数
面试题34:丑数
面试题35:第一个只出现一次的字符(简易hash表)
面试题36:数组中的逆序对
面试题37:两个链表的第一个公共节点(压栈)
面试题38:数字在排序数组中出现的次数
面试题39:二叉树的深度
暂时先整理到这么多吧,有一些题目还是比较具有代表性的。
相关文章推荐
- 剑指offer算法编程题目部分汇总(解法略)
- BAT某公司招聘在线编程题目的两种解法
- 一道编程之美上的问题-腾讯的笔试题目:求数组的部分乘积
- 编程思维题目-对喝汽水问题的解法整理
- 【编程题目】二进制中1的个数——三种解法的探讨(C++实现)
- 编程题目: PAT 1016. 部分A+B (15)
- 编程题目: PAT 1016. 部分A+B (15)
- 图形学编程中的部分经验汇总(以OpenGL为例)
- 一道编程之美上的问题-腾讯的笔试题目:求数组的部分乘积
- 编程之美需整理的题目汇总
- 剑指offer编程题目汇总(更新中。。)
- 2016旷视杯清华校赛总结(部分题目解法)
- 近期部分题目汇总
- C++大学基础编程第二章部分题目答案
- 用 Hadoop 进行分布式并行编程, 第 2 部分
- DB2 XML 编程,第 2 部分:在应用程序体系结构中使用 XML 数据库支持
- 一个计算机专业学生几年的Java编程经验汇总
- 编程珠玑第一章第一题的解法,常用的排序
- 今天学习的时候偶然发现了一个有趣的题目,可以用编程实现。
- 计算机复试题目(三)计组部分