福大大架构师每日一题

摘要： 2021-04-14：判断二叉树是否是满二叉树？ 福大大 答案2021-04-14： 网上查到的答案，一般会计算树的高度。我的答案不需要计算树的高度，至于是否准确，不得而知。 1.左子节点满。 2.右子节点满。 3.左右子节点的数量相等。 采用递归即可。 代码用golang编写。代码如下： pack 阅读全文

摘要： 2021-04-13：判断二叉树是否是平衡二叉树？ 福大大 答案2021-04-13： 1.左子节点平衡。 2.右子节点平衡。 3.左右子节点高度差不超过1。 采用递归即可。 代码用golang编写。代码如下： package main import "fmt" func main() { head 阅读全文

摘要： 2021-04-12：判断二叉树是否是搜索二叉树？ 福大大 答案2021-04-12： 中序遍历有序即可。 1.递归。 2.莫里斯遍历。 代码用golang编写。代码如下： package main import "fmt" const INT_MAX = int(^uint(0) >> 1) co 阅读全文

摘要： 2021-04-11：判断二叉树是否是完全二叉树？ 福大大 答案2021-04-11： 按层遍历。 代码用golang编写。代码如下： package main import ( "container/list" "fmt" ) func main() { head := &TreeNode{Val 阅读全文

摘要： 2021-04-10：给定两个可能有环也可能无环的单链表，头节点head1和head2。请实现一个函数，如果两个链表相交，请返回相交的 第一个节点。如果不相交，返回null。【要求】如果两个链表长度之和为N，时间复杂度请达到O(N)，额外空间复杂度 请达到O(1)。 福大大 答案2021-04-10 阅读全文

摘要： 2021-04-10：给定两个可能有环也可能无环的单链表，头节点head1和head2。请实现一个函数，如果两个链表相交，请返回相交的 第一个节点。如果不相交，返回null。【要求】如果两个链表长度之和为N，时间复杂度请达到O(N)，额外空间复杂度 请达到O(1)。 福大大 答案2021-04-10 阅读全文

摘要： 2021-04-09：rand指针是单链表节点结构中新增的指针，rand可能指向链表中的任意一个节点，也可能指向null。给定一个由Node节点类型组成的无环单链表的头节点 head，请实现一个函数完成这个链表的复制，并返回复制的新链表的头节点。 【要求】时间复杂度O(N)，额外空间复杂度O(1) 阅读全文

摘要： 2021-04-09：rand指针是单链表节点结构中新增的指针，rand可能指向链表中的任意一个节点，也可能指向null。给定一个由Node节点类型组成的无环单链表的头节点 head，请实现一个函数完成这个链表的复制，并返回复制的新链表的头节点。 【要求】时间复杂度O(N)，额外空间复杂度O(1) 阅读全文

摘要： 2021-04-08：给定一个单链表的头节点head，请判断该链表是否为回文结构。 福大大 答案2021-04-08： 1.找中点。 2.按中点切分成两个链表。 3.反转右边链表。 4.相等判断。 5.反转右边链表。 6.左右链表合并。 7.返回true或者false。 代码用golang编写。代码 阅读全文

摘要： 2021-04-07：给定一个非负数组arr，长度为N，那么有N-1种方案可以把arr切成左右两部分，每一种方案都有，min{左部分累加和，右部分累加和}，求这么多方案中，min{左部分累加和，右部分累加和}的最大值是多少？ 整个过程要求时间复杂度O(N)。 福大大 答案2021-04-07： 自然 阅读全文