题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 题目链接: https://www.nowcoder.com/practice/435fb86331474282a3499955f0a41e8b?tpId=13&tqI ...
分类:
其他好文 时间:
2020-06-09 09:34:55
阅读次数:
74
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 1.将左子树构造成双链表,并返回链表头节点。 2.定位至左子树双链表最后一个节点。 3.如果左子树链表不为空的话,将当前root追加到左子树链表。 4.将右子树构造成双链表,并返回链表 ...
分类:
其他好文 时间:
2020-06-08 20:57:07
阅读次数:
77
简介MHA(MasterHighAvailability)在MySQL高可用方面是一个相对成熟的解决方案,它可以实现MySQL在高可用性环境下的故障切换和主从转换。当主结点的MySQL服务器产生故障时,MHA能自动完成数据库的故障切换操作,而且在进行故障切换的过程中,MHA能在最大程度上保证数据的一致性MHA组成部分MHA由MHAManager和MHANode组成,MHANode运行在后台MySQ
分类:
数据库 时间:
2020-06-08 14:40:40
阅读次数:
65
在二叉树的理论推导以及一些高频类型题中,我们经常需要计算二叉树的总结点数,某一层的结点数以及已知结点数反推树的高度,本文围绕这几个高频知识点,归纳总结以下公式。 ...
分类:
其他好文 时间:
2020-06-07 21:38:36
阅读次数:
616
输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针random指向一个随机节点),请对此链表进行深拷贝,并返回拷贝后的头结点。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) (图片来自cyc2018) public class Solut ...
分类:
其他好文 时间:
2020-06-07 19:54:20
阅读次数:
59
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL // 将链表分为new和old两个链表 // curOld是old链表的头指针 // curNew是new链表的头指针 // 本质上讲old链表的结点一个一个取出后,将取出的节点 ...
分类:
其他好文 时间:
2020-06-06 18:51:43
阅读次数:
58
题目链接:https://codeforces.com/contest/1362/problem/D 题意 有一个 $n$ 点 $m$ 边的图,每个结点有一个从 $1 \sim n$ 的指定数字,每个结点染与它相邻的结点中最小的未染过的正整数,问是否存在某种顺序可以将所有结点染为指定数字,如果存在, ...
分类:
其他好文 时间:
2020-06-06 01:03:36
阅读次数:
92
36 两个链表的第一个公共节点 输入两个链表,找出它们的第一个公共结点。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的) 时间复杂度:O(m+n), m,n分别为链表A,B的长度,最坏情况下,公共结点为最后一个,需要遍历m+n个结点空间复杂度:O(1)看下面 ...
分类:
其他好文 时间:
2020-06-05 13:13:42
阅读次数:
55
画画还真是费时间,主要的思路就是有队列来完成层次遍历,首先需要一个遍历结点的指针p,初始化首尾指针,当p!=null进入循环,让根节点1入队,rear指针+1, 下面的循环遍历条件是首尾指针不等(rear!=front) 标记一下此时的父结点p就是队列的首结点p=queue[rear],首节点出队f ...
分类:
编程语言 时间:
2020-06-04 21:17:21
阅读次数:
83
一、技术总结 这里题目意思就是,知道二叉树的前序遍历和后序遍历怎么知道二叉树的结构,因为我们知道只有知道了中序遍历才可以唯一确定二叉树,所以以上的情况出来的结果可能是不唯一的。 那么我们怎么去确定它是否唯一是一个值得思考的点,我们如果发现先序遍历抛开最开始的根结点后的第一个结点(左子树或则是右子树的 ...
分类:
其他好文 时间:
2020-06-04 20:10:21
阅读次数:
64