剑指offer题

二叉搜索树的后序遍历序列 牛客网 剑指Offer

牛客网剑指Offer题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
DarrenXf·2018-09-07 13:21

二叉搜索树与双向链表 牛客网 剑指Offer

牛客网剑指Offer题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。
DarrenXf·2018-09-07 13:46

两个链表的第一个公共结点 牛客网 剑指Offer

牛客网剑指Offer题目描述输入两个链表，找出它们的第一个公共结点。
DarrenXf·2018-09-07 13:22

【剑指offer题解 整理版】树

树考察点树的下一个结点对称二叉树镜像二叉树把二叉树打印成多行按之字形顺序打印二叉树从上往下打印二叉树序列化与反序列化二叉树二叉树中和为某一值的路径二叉树的深度二叉搜索树的第k个结点二叉搜索树与双向链表树考察点树的数据结构特性树的遍历规律、遍历序列特点:树的下一个结点树与递归:对称二叉树、镜像二叉树树与层序遍历：把二叉树打印成多行、按之字打印二叉树、序列化和反序列化二叉树、从上往下打印二叉树二叉树与
v_xchen_v·2018-08-26 21:39

LeetCode和剑指offer题目大合集

AlgorithmCode本仓库收集一些算法的答案，目标是整理一套系统的算法参考答案以供其他学习者参考,我也在慢慢的学算法并且在坚持刷题，我会不定期的上传新的题目，希望大家共同努力！https://github.com/zfman/AlgorithmCode在线编程网站：LeetCode牛客网-剑指offer目录排序算法LeetCode剑指offer排序算法算法稳定时间复杂度空间复杂度备注选择排序
lzhuangfei·2018-07-17 18:41

Java剑指Offer题目详解

前言虽然已经度过了艰辛的找实习的日子，到了公司实习。但依然非常怀念那段准备面试、坐在实验室里刷剑指offer的日子。1.二维数组的查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路：从右上角或者左下角进行查找，便于判断。publicbooleanFind(inttarge
Daverain·2018-07-10 13:42

剑指Offer题目详解(CPP、JAVA)

2019.10.11更新最近开始学习c++，在本文中增加c++的解法，并更新一部分题目的解法。前言(2018.6.1)虽然已经度过了艰辛的找实习的日子，到了公司实习。但依然非常怀念那段准备面试、坐在实验室里刷剑指offer的日子。1.二维数组的查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是
Daverain·2018-07-10 13:42

剑指offer题解（十三）

开篇十几天没有刷题了，今天又可以开始刷题啦连续子数组的最大和题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0
Ding_xiaofei·2018-06-28 09:03

剑指offer题解（十二）：C++&java

数据流中的中位数题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。解题思路当数据总数为偶数时，新加入的元素，应当进入小根堆//（注意不是直接进入小根堆，而是经大根堆筛选后取大根堆中最大元素进入小根堆）//1.新加入的元素先入到大根堆，由大根堆筛选出堆中最大
Ding_xiaofei·2018-06-12 10:47

剑指offer题解（十二）：C++&java

数据流中的中位数题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。解题思路当数据总数为偶数时，新加入的元素，应当进入小根堆//（注意不是直接进入小根堆，而是经大根堆筛选后取大根堆中最大元素进入小根堆）//1.新加入的元素先入到大根堆，由大根堆筛选出堆中最大
Ding_xiaofei·2018-06-12 10:47

剑指offer题解（十一）：c++&java

序列化二叉树题目描述请实现两个函数，分别用来序列化和反序列化二叉树对于序列化：使用前序遍历，递归的将二叉树的值转化为字符，并且在每次二叉树的结点不为空时，在转化val所得的字符之后添加一个’，‘作为分割。对于空节点则以‘#’代替。对于反序列化：按照前序顺序，递归的使用字符串中的字符创建一个二叉树(特别注意：在递归时，递归函数的参数一定要是char**，这样才能保证每次递归后指向字符串的指针会随着递
Ding_xiaofei·2018-06-11 14:01

剑指offer题解（十一）：c++&java

序列化二叉树题目描述请实现两个函数，分别用来序列化和反序列化二叉树对于序列化：使用前序遍历，递归的将二叉树的值转化为字符，并且在每次二叉树的结点不为空时，在转化val所得的字符之后添加一个’，‘作为分割。对于空节点则以‘#’代替。对于反序列化：按照前序顺序，递归的使用字符串中的字符创建一个二叉树(特别注意：在递归时，递归函数的参数一定要是char**，这样才能保证每次递归后指向字符串的指针会随着递
Ding_xiaofei·2018-06-11 14:01

剑指offer题解（十）：C++&java

二叉搜索树的后序遍历序列题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。假设输入的数组的任意两个数字都互不相同。例如，下图是后序遍历序列3,1,2所对应的二叉搜索树。解题思路BST的后序序列的合法序列是，对于一个序列S，最后一个元素是x（也就是根），如果去掉最后一个元素的序列为T，那么T满足：T可以分成两段，前一段（左子树）小于x，后一段（右子树）大于x，且这两段（子树）都
Ding_xiaofei·2018-06-09 09:57

剑指offer题解（十）：C++&java

二叉搜索树的后序遍历序列题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。假设输入的数组的任意两个数字都互不相同。例如，下图是后序遍历序列3,1,2所对应的二叉搜索树。解题思路BST的后序序列的合法序列是，对于一个序列S，最后一个元素是x（也就是根），如果去掉最后一个元素的序列为T，那么T满足：T可以分成两段，前一段（左子树）小于x，后一段（右子树）大于x，且这两段（子树）都
Ding_xiaofei·2018-06-09 09:57

剑指offer题解（九）：c++&java

栈的压入、弹出序列题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。c++classSolution{public:boolIsPopOrder(vectorpushV,vect
Ding_xiaofei·2018-06-08 14:45

剑指offer题解（九）：c++&java

栈的压入、弹出序列题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。c++classSolution{public:boolIsPopOrder(vectorpushV,vect
Ding_xiaofei·2018-06-08 14:45

剑指offer题解（八）：c++&java

二叉树的镜像题目描述操作给定的二叉树，将其变换为源二叉树的镜像。解题思路c++classSolution{private:voidswapfun(TreeNode*root){TreeNode*t=root->left;root->left=root->right;root->right=t;}public:voidMirror(TreeNode*pRoot){if(pRoot==NULL)ret
Ding_xiaofei·2018-06-08 09:27

剑指offer题解（七）：java&c++

链表中环的入口结点解题思路使用双指针，一个指针fast每次移动两个节点，一个指针slow每次移动一个节点。因为存在环，所以两个指针必定相遇在环中的某个节点上。假设相遇点在下图的z1位置，此时fast移动的节点数为x+2y+z，slow为x+y，由于fast速度比slow快一倍，因此x+2y+z=2(x+y)，得到x=z。在相遇点，slow要到环的入口点还需要移动z个节点，如果让fast重新从头开始
Ding_xiaofei·2018-06-07 00:54

剑指offer题解（五）：java&c++

二进制中1的个数题目描述输入一个整数，输出该数二进制表示中1的个数。解题思路n&（n-1）如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。举个例子：一个二进制数1100，从右边数起第三位是处于最右边的一个1。减去1后，第三位变成0，它后面的两位0
Ding_xiaofei·2018-06-04 23:27

剑指offer题解（四）：java&c++

矩阵中的路径题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如下面的矩阵包含了一条bfce路径。解题思路c++classSolution{private:booldfs(char*matrix,vectorv
Ding_xiaofei·2018-06-03 14:00

跳台阶+变态跳台阶（java）

我GitHub上的：剑指offer题解跳台阶题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
_初六·2018-05-03 10:03

题10：斐波那契数列（java）

我GitHub上的：剑指offer题解斐波那契数列题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
_初六·2018-05-02 21:15

题10：斐波那契数列（java）

我GitHub上的：剑指offer题解斐波那契数列题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
_初六·2018-05-02 21:15

合并两个排序的链表(java)

我GitHub上的：剑指offer题解合并两个排序的链表输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则思路一：新建一个链表，从前往后遍历两个链表，谁小谁先进新链表
_初六·2018-05-02 20:10

合并两个排序的链表(java)

我GitHub上的：剑指offer题解合并两个排序的链表输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则思路一：新建一个链表，从前往后遍历两个链表，谁小谁先进新链表
_初六·2018-05-02 20:10

反转链表（java）

我GitHub上的：剑指offer题解反转链表输入一个链表，反转链表后，输出链表的所有元素。
_初六·2018-05-02 16:51

反转链表（java）

我GitHub上的：剑指offer题解反转链表输入一个链表，反转链表后，输出链表的所有元素。
_初六·2018-05-02 16:51

题7：重建二叉树(Java)

我GitHub上的：剑指offer题解题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
_初六·2018-04-16 21:57

题6：从尾到头打印链表

我GitHub上的：剑指offer题解从尾到头打印链表方法一：典型的“先进后出”，所以使用栈来实现。方法二：既然用栈来实现，而递归本质上也是一个栈的结构，自然可以用递归来实现。
_初六·2018-04-16 20:06

【剑指Offer】把二叉树打印成多行 解题报告（Python）

【剑指Offer】把二叉树打印成多行解题报告（Python）标签（空格分隔）：剑指Offer题目地址：https://www.nowcoder.com/ta/coding-interviews题目描述：
负雪明烛·2018-03-28 11:21

【剑指Offer】按之字形顺序打印二叉树 解题报告（Python）

【剑指Offer】按之字形顺序打印二叉树解题报告（Python）标签（空格分隔）：剑指Offer题目地址：https://www.nowcoder.com/ta/coding-interviews题目描述
负雪明烛·2018-03-28 11:21

【剑指Offer】删除链表中重复的结点 解题报告（Python）

【剑指Offer】删除链表中重复的结点解题报告（Python）标签（空格分隔）：剑指Offer题目地址：https://www.nowcoder.com/ta/coding-interviews题目描述
负雪明烛·2018-03-28 10:18

【剑指Offer】两个链表的第一个公共节点 解题报告（Python）

【剑指Offer】两个链表的第一个公共节点解题报告（Python）标签（空格分隔）：剑指Offer题目地址：https://www.nowcoder.com/ta/coding-interviews题目描述
负雪明烛·2018-03-22 19:33

【剑指Offer】把数组排成最小的数 解题报告（Python）

【剑指Offer】把数组排成最小的数解题报告（Python）标签（空格分隔）：剑指Offer题目地址：https://www.nowcoder.com/ta/coding-interviews题目描述：
负雪明烛·2018-03-22 15:47

【剑指Offer】二叉搜索树与双向链表 解题报告（Python）

【剑指Offer】二叉搜索树与双向链表解题报告（Python）标签（空格分隔）：剑指Offer题目地址：https://www.nowcoder.com/ta/coding-interviews题目描述
负雪明烛·2018-03-20 11:22

【剑指Offer】二叉搜索树的后序遍历序列 解题报告（Python）

【剑指Offer】二叉搜索树的后序遍历序列解题报告（Python）标签（空格分隔）：剑指Offer题目地址：https://www.nowcoder.com/ta/coding-interviews题目描述
负雪明烛·2018-03-20 09:23

【剑指Offer】从上往下打印二叉树 解题报告（Python）

【剑指Offer】从上往下打印二叉树解题报告（Python）标签（空格分隔）：剑指Offer题目地址：https://www.nowcoder.com/ta/coding-interviews题目描述：
负雪明烛·2018-03-19 19:11

【剑指Offer】栈的压入、弹出队列 解题报告（Python）

【剑指Offer】栈的压入、弹出队列解题报告（Python）标签（空格分隔）：剑指Offer题目地址：https://www.nowcoder.com/ta/coding-interviews题目描述：
负雪明烛·2018-03-19 17:01

剑指Offer题目：从扑克牌中随机抽 5 张牌，判断是不是顺子，即这 5 张牌是不是连续的。 2-10 为数字本身，A 为 1，J 为 11，Q 为 12，K 为 13，而大小王可以看成任意的 数字。

剑指Offer面试题44：扑克牌的顺子从扑克牌中随机抽5张牌，判断是不是顺子，即这5张牌是不是连续的。2-10为数字本身，A为1，J为11，Q为12，K为13，而大小王可以看成任意的数字。packagesample.java;importjava.text.SimpleDateFormat;importjava.util.*;publicclassMain{publicstaticvoidmain
ShouCeng·2017-08-01 15:05

牛客网在线编程剑指offer题目二请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。思路：1.第一遍循环长出空格个数，扩大字符串长度2.从后往前复制字符串，遇到空格替换代码：classSolution{public:voidreplaceSpace(char*str,intlength){if(str==NULL||lengthle
慌了神·2017-05-21 22:33

剑指offer题目

二维数组的查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：从右上角开始找，这样每次能够去掉一行或者一列。publicclassSolution{publicbooleanFind(inttarget,int[][]array){if(array==null)returnf
changetocs·2017-04-16 17:31

剑指offer题解之六——斐波那契数列

1.题目概述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=392.解题思路斐波那切数列性质f(1)=0,f(2)=1,f(n)=f(n-1)+f(n-2)很典型的递归思路。嗯，这样想你就上当了，关于斐波那契数列，递归时间复杂度为n!,这样太高，需要使用迭代进行改进。publicclassSolution{publicintFibonacci(intn){int
KaelQ·2016-09-11 21:55

[置顶] 剑指Offer--题集目录索引

牛客OJ九度OJCSDN题解GitHub代码牛客剑指Offer题目列表九度OJ剑指Offer题目列表剑指OfferCodingInterviews–剑指Offer–名企面试官精讲典型编程题牛客OJ九度OJCSDN
gatieme·2016-07-15 13:00

[置顶] 【面试】剑指offer题目解析及tips速查（不断更新中）

【注】阅读《剑指offer》时做的笔记，简要描述问题内容、几种解法、需要注意的tips及全面的测试用例列举。适合已经读过《剑指offer》，在面试前需要快速浏览一遍回忆细节、巩固注意事项的人。在每个题目中标注了题目在原书中出现的页码以及对应的在线OJ练习链接。1、将字符串转换成整数。P12tips：输入为正负号（一个正负号、多个正负号、一个正负号后边没有数字）；输入非数字字符；输入空指针、空串；最
iamthezbl·2016-04-28 15:00

白话经典算法系列之七 堆与堆排序

白话经典算法系列之七堆与堆排序：http://blog.csdn.net/morewindows/article/details/6709644剑指Offer题目：数据流中的中位数：http://wiki.jikexueyuan.com
ly969434341·2016-04-19 11:00

剑指offer题目汇总（更新中。。）

在牛客网上练题的题解，传送门：http://www.nowcoder.com/ta/coding-interviews?page=1二叉树的深度输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。C/C++/* structTreeNode{ intval; structTreeNode*left; structTreeNode*
violet_echo_0908·2016-03-25 12:00

字符串的排列

题目来自剑指offer题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。
hll174·2016-03-23 21:00

剑指offer题目记录

剑指offer题目记录1.如下为类型CMyString的声明，请为该类型添加赋值运算符函数。
hyqsong·2016-03-06 08:00

剑指offer题目练习一

      看见了一道二维数组找数的题，已排好序的数组（从左至右从上到下，都是由小变大的）让找数，瞬间就出思路了，并没有必要去看他的解释，两次二分就搞定了。   #include #include usingnamespacestd; voidsreach(intnum[][100],introw,intline,intgoal) { inti=0,j=row-1,mid; whi
nvnnv·2016-03-01 16:00

剑指offer题21 包含min函数的栈

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。题目解析：题目的重点在于，每次调用min函数都可以pop出当前栈中的最小值；可以考虑使用一个辅助栈minStack，当每次push进来一个数值node时，minStack将当前栈顶值（默认当前最小值）与node进行比较，push捡来最小值；则在每个时刻，minStack中保存的都是当前栈中的最小值；然后按顺序pop出来就
woliuyunyicai·2015-12-06 20:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他