剑指Offer系列

剑指offer系列-面试题41-数据流中的中位数(python)

文章目录1.题目2.解题思路3.代码实现3.1思路14.总结5.参考文献1.题目如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。2.解题思路直接上大佬答案。面试题41.数据流中的中位数（优先队列/堆，清晰图解）3.代码实现3.1思路1dfromheapqimpo
Idea King·2020-06-22 17:34

剑指offer系列-面试题-面试题66. 构建乘积数组(python)

文章目录1.题目2.解题思路2.1暴力法2.2两次遍历3.代码实现3.0暴力法3.1两次遍历4.总结5.参考文献1.题目给定一个数组A[0,1,…,n-1]，请构建一个数组B[0,1,…,n-1]，其中B中的元素B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。2.解题思路2.1暴力法2.2两次遍历详情见面试题66.构建乘积数组（表格分区，清晰图解）暴力
Idea King·2020-06-22 17:33

剑指offer系列-面试题51. 数组中的逆序对(python)

文章目录1.题目2.解题思路2.1暴力法2.3动态规划2.3分治思想（借助归并排序统计逆序数）3.代码实现3.1暴力法3.2动态规划3.3分治思想（借助归并排序统计逆序数）4.总结5.参考文献1.题目在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数2.解题思路详情见暴力解法、分治思想、树状数组2.1暴力法这个没什么好说的2.
Idea King·2020-06-22 17:33

剑指offer系列-面试题-54. 二叉搜索树的第k大节点(python)

文章目录1.题目2.解题思路3.代码实现3.1渣渣写法3.2大佬写法3.3迭代4.总结5.参考文献1.题目给定一棵二叉搜索树，请找出其中第k大的节点。2.解题思路详情见面试题54.二叉搜索树的第k大节点（中序遍历+提前返回，清晰图解）采用一个变量记录当前节点是第几大的节点。由于是二叉搜索树，所以最右节点为最大，然后是其父节点，然后是其左子节点，因此应该以右-根-左的顺序遍历树3.代码实现3.1渣渣
Idea King·2020-06-22 17:33

剑指offer系列-面试题-面试题55 - II. 平衡二叉树(python)

文章目录1.题目2.解题思路2.0递归3.代码实现3.0递归4.总结5.参考文献1.题目输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。2.解题思路详情见面试题55-II.平衡二叉树（从底至顶、从顶至底，清晰图解）2.0递归整棵树是平衡二叉树，则每一个子树都是平衡二叉树，很明显可以使用递归。3.代码实现3.0递归#De
Idea King·2020-06-22 17:33

剑指offer系列-面试题47. 礼物的最大价值(python)

文章目录1.题目2.解题思路3.代码实现3.1动态规划4.总结5.参考文献1.题目在一个m*n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？2.解题思路详情见面试题47.礼物的最大价值（动态规划，清晰图解）这题一看要么用
Idea King·2020-06-22 17:33

剑指offer系列-面试题46. 把数字翻译成字符串(python)

文章目录1.题目2.解题思路2.1递归2.2迭代（动态规划）3.代码实现3.1递归3.2字符串遍历3.3数字求余4.总结5.参考文献1.题目给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，……，11翻译成“l”，……，25翻译成“z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。2.解题思路详情见面试题46.把数字翻译成字符串
Idea King·2020-06-22 17:33

剑指offer系列-面试题-61 - 扑克牌中的顺子 (python)

文章目录1.题目2.解题思路3.代码实现3.1使用集合3.2使用排序4.总结5.参考文献1.题目从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为0，可以看成任意数字。A不能视为14。2.解题思路详情请看leetcode面试题61.扑克牌中的顺子（集合Set/排序，清晰图解）根据题目得到构成顺子的两个充分条件：
Idea King·2020-06-22 17:33

剑指offer系列-面试题-6 - 从尾到头打印链表 (python)

文章目录1.题目2.解题思路2.1思路12.2思路22.3思路33.代码实现3.1解法一3.2解法二3.3解法三4.总结5.参考文献1.题目输入一个链表的头节点，从尾到头反过来打印出每个节点的值。链表节点的定义如下：structListNode{intm_nKey;ListNode*m_pNext;}2.解题思路2.1思路1每打印一个节点，遍历一次链表。不修改原链表时间复杂度O(n2)，空间复杂度
Idea King·2020-06-22 17:02

剑指offer系列-面试题- 53-1 - 在排序数组中查找数字 (python)

文章目录1.题目2.解题思路2.1暴力法2.2二分法3.代码实现3.1暴力法3.24.总结5.参考文献1.题目统计一个数字在排序数组中出现的次数。例如，输入排序数组{1,2,3,3,3,3,4,5}和数字3，由于3在这个数组中出现了4次，因此输出4。2.解题思路2.1暴力法直接遍历，记录该数字的出现次数。2.2二分法遇到排序数组中的搜索问题，应当第一时间想到二分法。要得到该数字出现的次数，只需要确
Idea King·2020-06-22 17:02

剑指offer系列-面试题45 - 把数组排成最小的数(python)

文章目录1.题目2.解题思路2.2书中的思路3.代码实现3.24.总结5.参考文献1.题目输入一个正整数，把数组中里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如，输入数组{3，32，321}，则打印出这3个数字能排成的最小数字是321323。2.解题思路首先应该要找到，构成最小数字的充分条件。满足什么条件才能构成最小数字呢？其实就像将该数组按照某种自定义的规则进行递增排序，
Idea King·2020-06-22 17:01

剑指Offer系列编程题详解全集

剑指Offer系列是一本国内互联网公司计算机、软件、测试、运维等方向招聘笔试及面试经常会考的编程题合集，一共67道题，其中部分题目与LeetCode上的题目相一致，题目的难易度比较适中，有同名图书出版。
从流域到海域·2020-06-22 05:19

剑指Offer系列---(10)快速排序

1.题目描述：快速排序2.分析：实现快速排序算法的关键在于先在数组中选择一个数字，接下来把数组中的数字分为两部分，比选择的数字小的移到数组的左边，比选择的数字大的数字移到数组的右边。3.源代码：//Copyright(c)2015年skewrain.Allrightsreserved.#include#includeusingnamespacestd;intRandomInRange(intsta
skewrain·2020-06-22 05:29

剑指Offer系列-面试题38：数字在排序数组中出现的次数

题目：统计一个数字在排序数组中出现的次数。思路：二分查找该数字第一次出现的位置，然后找最后一次出现的位置，相减即可。用二分查找，时间复杂度为O(logn)。代码：publicintGetNumberOfK(int[]array,intk){if(array==null||array.lengthend){return-1;}intmid=(start+end)/2;intmidData=array
RojerAlone·2020-06-21 16:39

牛客-剑指offer系列题解:复杂链表的复制

记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。1、问题描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）2、数据结构：链表3、题解：方法1：DFS#-*-coding:utf-
剑圣土豆·2020-06-21 12:06

剑指offer系列48---左旋转字符串

【题目】对于一个给定的字符序列S，旋转指定位置左边的字符到右边.。*例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。*【思路】先分成两个部分：abcXYZdef,再每个部分反转cbafedZYX,再整个句子反转XYZdefabc1packagecom.exe9.offer;23/**4*【题目】对于一个给定的字符序列S，旋转指定位置左边的字符到右边
weixin_30832983·2020-06-21 10:39

剑指offer系列（62）：二叉搜索树的第k个结点

题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。样例（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。思路分析方法一：递归法二叉搜索树按照中序遍历的顺序打印出来即为升序排序设置一计数器进行中序排序找到第k个即可方法二：非递归法构造一个栈，思路同中序遍历的非递归法代码及结果方法一：intcount=0;TreeNodeans;TreeNodeKthNode(TreeNod
sun10081·2020-06-21 07:24

剑指offer(26-33题)详解

26二叉搜索树与双向链表27字符串的排列28数字中出现次数超过一半的数字(待优化)★29最小的K个数30连续子数组最大和31整数中1出现的次数32把数组排成最小的数33丑数★欢迎关注个人数据结构专栏哈剑指
Big sai·2020-06-21 06:25

剑指offer(34-40题)详解

文章目录34第一个只出现一次的字符35数组中的逆序数36两个链表的第一个公共节点37数字在排序数组中出现的次数38二叉树的深度39平衡二叉树40数组中只出现一次的数字欢迎关注个人数据结构专栏哈剑指offer
Big sai·2020-06-21 06:25

剑指offer(11-25题)详解

18二叉树的镜像19顺时针打印矩阵20包含main函数的栈21栈的压入、弹出序列22从下往上打印二叉树23二叉搜索树的后序遍历序列24二叉树中和为某一值的路径25复杂链表的复制欢迎关注个人数据结构专栏哈剑指
Big sai·2020-06-21 06:54

吴师兄实名吐槽 LeetCode 上的一道题目。。。

点击上方“图解面试算法”，选择“星标”公众号重磅干货，第一时间送达今天分享的题目来源于LeetCode上的剑指Offer系列面试题09.用两个栈实现队列。
程序员吴师兄·2020-06-21 02:40

剑指 offer 面试题精讲图解 | 03 . 数组中重复的数字

点击关注上方“五分钟学算法”，设为“置顶或星标”，一起成长今天分享的题目来源于LeetCode上的剑指Offer系列面试题03.数组中重复的数字。
程序员吴师兄·2020-06-21 02:40

剑指offer系列-面试题- 53- 2 - 0～n-1中缺失的数字 (python)

文章目录1.题目2.解题思路2.1暴力法2.2二分法3.代码实现3.1暴力法3.24.总结5.参考文献1.题目一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。2.解题思路2.1暴力法直接遍历0~n-1的数组，判断0~n-1中的每个元素是否都在该排序数组中出现，返回没出现的值。2.2
Idea King·2020-06-21 00:45

剑指offer(1-10题)详解

文章目录01二维数组的查找02替换空格03从尾到头打印链表04重建二叉树★05用两个栈实现队列06旋转数组的最小数字07斐波那契数列08跳台阶09变态跳台阶★10矩阵覆盖欢迎关注个人数据结构专栏哈剑指offer
Big sai·2020-06-20 21:36

剑指offer系列09. 用两个栈实现队列

原题用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)示例1：输入：[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],[],[]]输出：[null,null,3,-1]示例2：输
incipe·2020-05-29 10:30

剑指offer系列-面试题-68 - I. 二叉搜索树的最近公共祖先 (python)

文章目录1.题目2.解题思路3.代码实现3.1迭代3.2递归4.总结5.参考文献1.题目给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”2.解题思路详情见面试题68-I.二叉搜索树的最近公共祖先（迭代/递归，清晰图解）关键
Idea King·2020-05-28 13:35

剑指offer系列-面试题-面试题55 - I. 二叉树的深度(python)

文章目录1.题目2.解题思路2.1递归2.2广度优先遍历(BFS)3.代码实现3.1递归3.2BFS4.总结5.参考文献1.题目输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。2.解题思路详情见面试题55-I.二叉树的深度（后序遍历、层序遍历，清晰图解）2.1递归从根节点来看，整个树的深度=max(左子树的深度，右子树
Idea King·2020-05-27 18:41

算法刷题1【剑指offer系列之数组】

数组（按照牛客题目顺序）（思路写得可能不是很全，看不懂的话强烈建议看书，我自己都很后悔第一次刷没有看书就做题，思路主要是书上，代码绝大部分自己写的，也有部分是看了牛客网讨论区的大佬写的）2020.05.191、字符串替换请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。思路：这题如果使用stri
wenjuniyuanyuan·2020-05-19 22:21

剑指Offer系列之题61~题67（完结）

目录61.序列化二叉树62.二叉搜索树的第k个节点63.数据流中的中位数64.滑动窗口的最大值65.矩阵中的路径66.机器人的运动范围67.剪绳子写在前面：本随笔是剑指Offer系列最后一篇。
雨落成尘·2020-04-17 14:00

剑指Offer系列之题56~题60

目录56.删除链表中重复的结点57.二叉树的下一结点58.对称的二叉树59.按之字形顺序打印二叉树60.把二叉树打印成多行56.删除链表中重复的结点在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5添加头结点，作为辅助，便于剔除第一个和第二节点就相等的情况；递归。都需要考虑开头就出现
雨落成尘·2020-04-16 13:00

剑指Offer系列之题51~题55

目录51.数组中重复的数字52.构建乘积数组53.正则表达式匹配54.表示数值的字符串55.字符流中第一个不重复的字符51.数组中重复的数字在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2
雨落成尘·2020-04-16 11:00

剑指Offer系列之题46~题50

目录46.扑克牌顺子47.圆圈中最后剩下的数48.求1+2+3…+n49.不用加减乘除做加法50.把字符串转换成整数46.扑克牌顺子从扑克牌随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2~10为数字本身，A为1，J为11，Q为12，K为13，而大、小王可以看成任意数字。找出最大最小值，0的数量，判断最大最小值的差中的空缺数是否小于等于0的个数1.快排：快排超时，使用Arrays.so
雨落成尘·2020-04-15 12:00

剑指Offer系列之题41~题45

目录41.数组中只出现一次的数字42.和为S的连续正数序列43.和为S的两个数字44.左旋转字符串45.翻转单词顺序41.数组中只出现一次的数字一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。暴力解：利用HashMap存储数字出现次数；依次异或：先进行依次异或得到两个出现一次数字的异或结果，根据该结果进行分组，然后每一组进行异或得到这两个数字。1.暴力解
雨落成尘·2020-04-15 11:00

牛客-剑指offer系列题解：对称的二叉树

记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。1、问题描述：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。2、所用数据结构：二叉树3、题解：方法1：递归：DFS，镜像。画出一颗二叉树，把数据认为是一个镜像。如：[2,1,1,5,3,3,5]即是对称的。python：classSol
剑圣土豆·2020-04-14 15:00

剑指Offer系列之题36~题40

目录36.数组中的逆序对37.两个链表的第一个公共结点38.数字在排序数组中出现的次数39.二叉树的深度40.平衡二叉树36.数组中的逆序对在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007。输入描述：题目保证输入的数组中没有的相同的数字数据范围：对
雨落成尘·2020-04-14 12:00

剑指Offer系列之题31~题35

目录31.连续子数组的最大和32.1到n的整数中1出现的次数33.把数组排成最小的数34.丑数35.第一个只出现一次的字符31.连续子数组的最大和HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例
雨落成尘·2020-04-14 12:00

剑指Offer系列之题26~题30

目录26.复杂链表的复制27.二叉搜索树与双向链表28.字符串的排列29.数组中出现次数超过一半的数字30.最小的k个数26.复杂链表的复制输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）1.暴力：/*publicclassRando
雨落成尘·2020-04-13 17:00

剑指Offer系列之题16~题20

目录16.反转链表17.合并两个排序的链表18.树的子结构19.二叉树的镜像20.顺时针打印矩阵16.反转链表输入一个链表，反转链表后，输出新链表的表头。从前往后，依次将当前节点的next指向前结点。用多个变量存储当前节点，下一节点，前结点。publicclassSolution{publicListNodeReverseList(ListNodehead){if(head==null)retur
雨落成尘·2020-04-12 13:00

剑指Offer系列之题11~题15

目录11.矩形覆盖12.二进制中1的个数13.数值的整数次方14.调整数组顺序使奇数位于偶数前面15.链表中倒数第k个结点11.矩形覆盖我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？比如n=3时，2*3的矩形块有3种覆盖方法：斐波那契数列的应用第一次竖着放一块类比为走一步，第一次横着放两块类比为走两步代码与上面的斐波
雨落成尘·2020-04-12 12:00

剑指Offer系列之题6~题10

目录6.用两个栈实现队列7.旋转数组的最小数字8.斐波那契数列9.跳台阶10.变态跳台阶6.用两个栈实现队列用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。考虑栈1用于存储元素，出队时，将栈1的元素压入栈2，此时栈2中元素从栈顶到底即其入队的顺序，然后出栈。若出队时栈2非空，则直接从栈2弹出元素。1、根据栈2是否空将栈1元素全部压入：importjava.util
雨落成尘·2020-04-11 12:00

剑指Offer系列之题1~题5

目录1.二维数组的查找2.替换空格3.从尾到头打印链表4.链表中环的入口节点5.重建二叉树写在前面：本随笔中包含五道题：题目描述，题目思路以及对应解法。后续该系列的随笔结构与之相同。1.二维数组的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。找到最大
雨落成尘·2020-04-11 11:00

【Python剑指Offer系列】 一文带你刷遍数据结构与算法题！（附67题最新解法，持续更新解法）

Python剑指Offer系列更新完毕~此系列为作者在刷题时整理，希望有所帮助！所有最新解法可关注公众号：雨云飞回复“剑指Offer”获取。
大数据之眸·2020-03-11 14:34

剑指offer系列——30.连续子数组的最大和

Q：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和，
Shaw_喆宇·2020-02-13 20:00

剑指offer系列——29.最小的K个数

Q：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。T：注意空的情况和k过大的情况。1.直接排序输入。vectorGetLeastNumbers_Solution(vectorinput,intk){vectorresult;if(input.empty())returnresult;sort(input.begin(),i
Shaw_喆宇·2020-02-13 17:00

剑指offer系列——28.数组中出现次数超过一半的数字

Q：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。T：1.数组排序后，如果符合条件的数存在，则一定是数组中间那个数。intMoreThanHalfNum_Solution(vectornumbers){if(numbers.empty(
Shaw_喆宇·2020-02-11 21:00

剑指offer系列——27.字符串的排序

Q：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。T：（部分内容引自：https://www.cnblogs.com/cxjchen/p/3932949.html）我们先来看一个计算题：字符串
Shaw_喆宇·2020-02-11 20:00

剑指offer系列——24.二叉树中和为某一值的路径

Q：输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意:在返回值的list中，数组长度大的数组靠前)T：主要逻辑通过DFS函数递归实现，如果我的root节点不是叶子节点，用expectNumber-root->val就是root这一层向下的所有层的期待值，等到递归到了叶子节点，expcetNum
Shaw_喆宇·2020-02-11 15:00

剑指offer系列——26.二叉搜索树与双向链表？？

Q：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。T：利用一个栈实现二叉树的中序遍历，题中说这是一颗二叉树，那么二叉树的中序遍历是一个有顺序的，那么这个时候只需要在中序遍历的时候当找到一个遍历节点的时候先将这个节点保存起来，然后遍历下一个节点的时候将之前保存的节点的right域指向下一个结点，下一个结点的left域指向上一个结点。
Shaw_喆宇·2020-02-11 11:00

剑指offer系列——25.复杂链表的复制

Q：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）T：A：代码：RandomListNode*Clone(RandomListNode*pHead){if(!pHead)returnNULL;RandomListNode*cur=p
Shaw_喆宇·2020-02-10 16:00

剑指offer系列——23.二叉搜索树的后序遍历序列

Q：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。T：1.使用递归解决，根节点左子树上所有节点比根节点小，根节点右子树上所有节点比根节点大。boolVerifySquenceOfBST(vectorsequence){if(sequence.empty())returnfalse;returnVerifyS
Shaw_喆宇·2020-02-08 18:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他