剑指offer面试题
htfenght
这个作者很懒,什么都没留下…
展开
-
面试题29: 顺时针打印矩阵
/********************************************************************《剑指Offer——名企面试官精讲典型编程题》C++代码** htfeng* 2018.09.29** 面试题29: 顺时针打印矩阵* 题目:输入一个矩阵,按照从外到里以顺时针的顺序依次打印出每一个数字。*********************...原创 2018-09-30 10:11:48 · 887 阅读 · 0 评论 -
面试题34: 二叉树中和为某一值的路径
/********************************************************************《剑指Offer——名企面试官精讲典型编程题》C++代码** htfeng* 2018.10.08** 面试题34: 二叉树中和为某一值的路径* 题目:输入一颗二叉树和一个整数,打印出二叉树中节点值得和为输入整数得所有路径。** 分析: 对于二...原创 2019-01-21 15:50:06 · 253 阅读 · 0 评论 -
面试题20: 表示数值的字符串
/********************************************************************《剑指Offer——名企面试官精讲典型编程题》C++代码** htfeng* 2018.09.28** 面试题20: 表示数值的字符串* 题目二:实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,* 字符串“+100”、“5e2”、...原创 2018-09-29 10:15:33 · 774 阅读 · 0 评论 -
面试题33: 二叉搜索树的后续遍历
/********************************************************************《剑指Offer——名企面试官精讲典型编程题》C++代码** htfeng* 2018.10.08** 面试题33: 二叉搜索树的后续遍历* 题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。** 分析: 对于二叉搜索树的后续...原创 2019-01-21 15:50:30 · 259 阅读 · 0 评论 -
面试题9:用两个站实现队列
/********************************************************************《剑指Offer——名企面试官精讲典型编程题》C++代码** htfeng* 2018.09.21** 面试题9:用两个站实现队列* 题目:用两个栈实现队列。队列的声明如下,请实现他的两个函数appendTail和deleteHead,分别在* ...原创 2018-09-21 10:25:15 · 933 阅读 · 0 评论 -
面试题8:二叉树下的一个节点
/********************************************************************《剑指Offer——名企面试官精讲典型编程题》C++代码** htfeng* 2018.09.20** 面试题8:二叉树下的一个节点* 题目:给定一颗二叉树和其中一个节点,如果找出中序遍历序列的下一个节点。********************...原创 2018-09-21 10:24:39 · 805 阅读 · 0 评论 -
面试题7:重建二叉树
/********************************************************************《剑指Offer——名企面试官精讲典型编程题》C++代码** htfeng* 2018.09.20** 面试题7:重建二叉树* 题目:输入某二叉树的前序遍历和中序遍历结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果* 中都不含有重复的数字...原创 2018-09-21 10:22:15 · 740 阅读 · 0 评论 -
面试题23:链表中的环的入口节点
/********************************************************************《剑指Offer——名企面试官精讲典型编程题》C++代码** htfeng* 2018.10.02** 面试题23:链表中的环的入口节点* 一个链表中包含环,如何找出环的入口结点?例如,在图3.8的链表中,* 环的入口结点是结点3。** 分析...原创 2018-10-02 22:27:22 · 995 阅读 · 0 评论 -
面试题22:链表中的倒数第k个节点
/********************************************************************《剑指Offer——名企面试官精讲典型编程题》C++代码** htfeng* 2018.10.01** 面试题22:链表中的倒数第k个节点* 题目:输入一个链表,输出该链表中倒数第k个结点。为了符合大多数人的习惯,* 本题从1开始计数,即链表的尾...原创 2018-10-02 21:49:58 · 1035 阅读 · 0 评论 -
面试题21:调整数组顺序使奇数位于偶数前面
/********************************************************************《剑指Offer——名企面试官精讲典型编程题》C++代码** htfeng* 2018.10.01** 面试题21:调整数组顺序使奇数位于偶数前面* 题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有* 奇数位于数组的前半部分...原创 2018-10-01 23:22:05 · 1006 阅读 · 0 评论 -
面试题12: 矩阵中的路径
/********************************************************************《剑指Offer——名企面试官精讲典型编程题》C++代码** htfeng* 2018.09.25** 面试题12: 矩阵中的路径* 题目: 设计一个函数,用来判断一个矩阵中是否存在一条包含某字符串所有* 字符的路径,路经可以从矩阵中的任意一个开...原创 2018-09-25 14:33:40 · 772 阅读 · 0 评论 -
面试题11: 旋转数组的最小数字
/********************************************************************《剑指Offer——名企面试官精讲典型编程题》C++代码** htfeng* 2018.09.21** 面试题11: 旋转数组的最小数字* 题目: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。* 输入一个递增排序的数组的一个...原创 2018-09-25 10:58:03 · 806 阅读 · 0 评论 -
面试题6:从尾到头打印链表
参考github代码/********************************************************************《剑指Offer——名企面试官精讲典型编程题》C++代码** htfeng* 2018.09.14** 面试题5:从尾到头打印链表* 题目:实现一个函数,把字符串中的每个空格替换成“%20”(空格的ASCII为32,十六进制...转载 2018-09-14 11:49:22 · 743 阅读 · 0 评论 -
面试题5:字符串替换空格
/*******************************************************************Copyright(c) 2018, htfengAll rights reserved.*******************************************************************///============...转载 2018-09-14 10:01:21 · 728 阅读 · 0 评论 -
面试题4:二维数组中的查找
/*******************************************************************Copyright(c) 2018, htfengAll rights reserved.*******************************************************************///============...原创 2018-09-13 10:56:15 · 747 阅读 · 0 评论 -
面试题3:数组中重复的数字 :不修改数组找出重复的数字
/*******************************************************************Copyright(c) 2018, htfengAll rights reserved.*******************************************************************///============...原创 2018-09-13 10:55:32 · 829 阅读 · 0 评论 -
面试题3:数组中重复的数字:找出数组中重复的数字
/*******************************************************************Copyright(c) 2017, htfengAll rights reserved.*******************************************************************///============...原创 2018-09-13 10:54:32 · 953 阅读 · 0 评论 -
面试题2:实现Singleton模式
/*******************************************************************Copyright(c) 2017, htfengAll rights reserved.*******************************************************************///============...原创 2018-09-10 14:14:56 · 736 阅读 · 0 评论 -
面试题10:斐波那契数列: 求斐波那契数列的第n项
/********************************************************************《剑指Offer——名企面试官精讲典型编程题》C++代码** htfeng* 2018.09.21** 面试题10:斐波那契数列* 题目一:求斐波那契数列的第n项******************************************...原创 2018-09-21 10:49:23 · 935 阅读 · 0 评论 -
面试题24: 反转链表
/********************************************************************《剑指Offer——名企面试官精讲典型编程题》C++代码** htfeng* 2018.10.03** 面试题24: 反转链表* 题目:定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链* 表的头节点。****************...原创 2018-10-03 23:15:33 · 1030 阅读 · 0 评论 -
面试题19: 正则表达式匹配
/********************************************************************《剑指Offer——名企面试官精讲典型编程题》C++代码** htfeng* 2018.09.29** 面试题19: 正则表达式匹配* 题目二:请实现一个函数用来匹配包含'.'和'*'的正则表达式。模式中的字符'.'* 表示任意一个字符,而'*'...原创 2018-09-29 10:05:56 · 739 阅读 · 0 评论 -
面试题32: 从上到下打印二叉树:不分行打印
Github/********************************************************************《剑指Offer——名企面试官精讲典型编程题》C++代码** htfeng* 2018.10.06** 面试题32: 从上到下打印二叉树* 题目一:不分行打印** 分析: 层序遍历************************...原创 2018-11-29 17:01:30 · 122 阅读 · 0 评论 -
面试题31: 栈的压入、弹出序列
Github/********************************************************************《剑指Offer——名企面试官精讲典型编程题》C++代码** htfeng* 2018.10.06** 面试题31: 栈的压入、弹出序列* 题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是* 否为该栈的弹出顺序...原创 2018-11-29 17:01:39 · 178 阅读 · 0 评论 -
面试题18: 删除链表节点:删除链表中重复的节点
/********************************************************************《剑指Offer——名企面试官精讲典型编程题》C++代码** htfeng* 2018.09.28** 面试题18: 删除链表节点* 题目二:删除链表中重复的节点,在一个排序的链表中如何删除重复的节点。** 分析:从头遍历整个链表,如果当前节点...原创 2018-09-28 12:41:59 · 876 阅读 · 0 评论 -
面试题18: 删除链表节点:在0(1)时间内删除链表节点
/********************************************************************《剑指Offer——名企面试官精讲典型编程题》C++代码** htfeng* 2018.09.28** 面试题18: 删除链表节点* 题目一:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删* 除该结点。** 分析:给出了要删...原创 2018-09-28 12:06:20 · 785 阅读 · 0 评论 -
面试题17: 打印从1到最大的n位数
/********************************************************************《剑指Offer——名企面试官精讲典型编程题》C++代码** htfeng* 2018.09.28** 面试题17: 打印从1到最大的n位数* 题目:输入数字n,an顺序打印从1到最大的n位十进制数,比如输入3,* 则打印出1、2、3一直到最大的...原创 2018-09-27 19:06:10 · 760 阅读 · 0 评论 -
面试题28: 对称的二叉树
Github/********************************************************************《剑指Offer——名企面试官精讲典型编程题》C++代码** htfeng* 2018.10.05** 面试题27: 对称的二叉树* 题目:实现一个函数,用来判断一颗二叉树是不是对称的** 分析: 前序遍历是先遍历左子树,实现一个...原创 2018-11-27 16:58:59 · 235 阅读 · 0 评论 -
面试题27: 二叉树的镜像
/********************************************************************《剑指Offer——名企面试官精讲典型编程题》C++代码** htfeng* 2018.10.04** 面试题27: 二叉树的镜像* 题目:输入两颗二叉树,输出它的镜像。*************************************...原创 2018-11-27 16:58:33 · 309 阅读 · 0 评论 -
面试题26: 树的子结构
/********************************************************************《剑指Offer——名企面试官精讲典型编程题》C++代码** htfeng* 2018.10.04** 面试题26: 树的子结构* 题目:输入两颗二叉树A和B,判断B是不是A的子结构。* * 分析:先找到树A中与树B的根节点一样的,然后判断他们...原创 2018-11-23 12:49:49 · 160 阅读 · 0 评论 -
面试题16: 数值的整数次方
/********************************************************************《剑指Offer——名企面试官精讲典型编程题》C++代码** htfeng* 2018.09.27** 面试题16: 数值的整数次方* 题目:实现函数double Power(double base, int exponent),求base的exp...原创 2018-09-27 11:52:13 · 739 阅读 · 0 评论 -
面试题15: 二进制中1个数
/********************************************************************《剑指Offer——名企面试官精讲典型编程题》C++代码** htfeng* 2018.09.27** 面试题15: 二进制中1个数* 题目:请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。例如* 把9表示成二进制是1001,有2位...原创 2018-09-27 10:59:41 · 800 阅读 · 0 评论 -
面试题14: 剪绳子
/********************************************************************《剑指Offer——名企面试官精讲典型编程题》C++代码** htfeng* 2018.09.27** 面试题14: 剪绳子* 题目:给你一根长度为n绳子,请把绳子剪成m段(m、n都是整数,n>1并且m≥1)。* 每段的绳子的长度记为k[0...原创 2018-09-27 10:35:07 · 779 阅读 · 0 评论 -
面试题13: 机器人的运动范围
/********************************************************************《剑指Offer——名企面试官精讲典型编程题》C++代码** htfeng* 2018.09.27** 面试题13: 机器人的运动范围* 题目:地上有一个m行n列的方格。一个机器人从坐标(0, 0)的格子开始移动,它* 每一次可以向左、右、上、下...原创 2018-09-27 10:14:24 · 804 阅读 · 0 评论 -
面试题25: 合并两个排序的链表
/********************************************************************《剑指Offer——名企面试官精讲典型编程题》C++代码** htfeng* 2018.10.03** 面试题25: 合并两个排序的链表* 题目:输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然* 是递增排序的。**********...原创 2018-10-03 23:16:14 · 993 阅读 · 0 评论 -
面试题1:赋值运算符函数
/*******************************************************************Copyright(c) 2017, htfengAll rights reserved.*******************************************************************///============...原创 2018-09-10 11:48:22 · 759 阅读 · 0 评论